Foi a Decca que negou aos
Beatles uma chance de gravar, quando estes apresentaram algumas canções para testes, no início da carreira da banda. Posteriormente, as gravações do malfadado teste do quarteto inglês (num total de 15 músicas) no selo, conhecido como
Decca Tapes, tornaria-se um bootleg bastante difundido entre fãs do conjunto. Por outro lado, a Decca foi a primeira gravadora dos Rolling Stones, tendo lançado todos os discos da banda entre 1963 e 1970, incluindo o clássico "Satisfaction", de Mick Jagger e Keith Richards, foi lançado pela Decca.