"Killer Queen" è stata scritta da Freddie Mercury, che ha composto il testo prima della melodia. I Queen l'hanno registrata tra luglio e agosto 1974 ai Trident Studios di Londra e in parte ai Rockfield Studios in Galles, con la produzione di Roy Thomas Baker e della band. Il brano compare in Sheer Heart Attack (1974), terzo album del gruppo, ed è stato pubblicato come doppio lato A insieme a "Flick of the Wrist" l'11 ottobre 1974. Ha raggiunto la seconda posizione nella classifica britannica dei singoli e ha dato ai Queen il loro primo successo negli Stati Uniti, arrivando al dodicesimo posto della Billboard Hot 100. È entrata anche in classifica in Canada, Australia, Fiandre e Vallonia. Cash Box ha lodato le voci soliste e la produzione, mentre AllMusic ha visto nel brano l'inizio del sound radiofonico dei Queen.
L'arrangiamento si basa su armonie vocali a quattro parti, un assolo di chitarra di Brian May multitraccia con l'effetto campana e due linee di basso, con Mercury al pianoforte a coda e al tack piano e con schiocchi di dita. La band lo ha suonato in un medley dal 1974 al 1981 e lo ha reintrodotto durante The Works Tour (1984-85). Versioni successive compaiono su Greatest Hits (1981), Live Killers e Queen Rock Montreal. Katy Perry ha citato il brano come fonte d'ispirazione.