"Killer Queen" foi escrita por Freddie Mercury, que compôs a letra antes da melodia. O Queen gravou a música entre julho e agosto de 1974 nos Trident Studios, em Londres, e em parte nos Rockfield Studios, no País de Gales, com produção de Roy Thomas Baker e da própria banda. Ela aparece em Sheer Heart Attack (1974), o terceiro álbum do grupo, e foi lançada como lado A duplo com "Flick of the Wrist" em 11 de outubro de 1974. Alcançou o segundo lugar nas paradas de singles do Reino Unido e deu ao Queen seu primeiro sucesso nos Estados Unidos, chegando ao décimo segundo lugar da Billboard Hot 100. Também entrou nas paradas do Canadá, da Austrália, de Flandres e da Valônia. A Cash Box elogiou os vocais principais e a produção, e a AllMusic viu na canção o início do som radiofônico do Queen.
O arranjo se apoia em harmonias vocais de quatro partes, um solo de guitarra de Brian May multipista com o efeito de sino e duas linhas de baixo, com Mercury tocando piano de cauda e tack piano e estalando os dedos. A banda a tocou em um medley de 1974 a 1981 e a reintroduziu na The Works Tour (1984-1985). Versões posteriores aparecem em Greatest Hits (1981), Live Killers e Queen Rock Montreal. Katy Perry citou a música como uma influência.