« Killer Queen » a été écrite par Freddie Mercury, qui a composé les paroles avant la mélodie. Queen l'a enregistrée en juillet et août 1974 aux Trident Studios de Londres et en partie aux Rockfield Studios au pays de Galles, avec une production assurée par Roy Thomas Baker et le groupe. Le morceau figure sur Sheer Heart Attack (1974), troisième album du groupe, et est sorti en double face A avec « Flick of the Wrist » le 11 octobre 1974. Il a atteint la deuxième place du classement britannique des singles et a offert à Queen son premier succès aux États-Unis, en culminant à la douzième place du Billboard Hot 100. Il a également été classé au Canada, en Australie, en Flandre et en Wallonie. Cash Box a salué les voix principales et la production, tandis qu'AllMusic y voit le point de départ du son radiophonique de Queen.
L'arrangement repose sur des harmonies vocales à quatre voix, un solo de guitare de Brian May multipisté utilisant l'effet de cloche, et deux lignes de basse, Mercury jouant du piano à queue et du tack piano et claquant des doigts. Le groupe l'a jouée dans un medley de 1974 à 1981 et l'a reprise lors de The Works Tour (1984-1985). Des versions ultérieures figurent sur Greatest Hits (1981), Live Killers et Queen Rock Montreal. Katy Perry a cité le morceau comme une influence.