"Killer Queen" stammt von Freddie Mercury, der den Text vor der Melodie schrieb. Queen nahm den Titel im Juli und August 1974 in den Trident Studios in London und teilweise in den Rockfield Studios in Wales auf, produziert von Roy Thomas Baker und der Band. Er erschien auf Sheer Heart Attack (1974), dem dritten Album der Band, und wurde am 11. Oktober 1974 als Doppel-A-Seite zusammen mit "Flick of the Wrist" veröffentlicht. In den britischen Singlecharts erreichte er Platz zwei, und dem Stück gelang Queens erster US-Hit mit Rang zwölf in den Billboard Hot 100. Auch in Kanada, Australien, Flandern und Wallonien war er in den Charts vertreten. Cash Box lobte den Leadgesang und die Produktion, und AllMusic sah in dem Song den Beginn des Radiosounds von Queen.
Das Arrangement basiert auf vierstimmigen Gesangsharmonien, einem mehrspurig aufgenommenen Gitarrensolo von Brian May mit dem Bell-Effekt und zwei Basslinien, wobei Mercury Flügel und Tack-Piano spielt und mit den Fingern schnippt. Die Band spielte den Titel von 1974 bis 1981 in einem Medley und holte ihn auf der Works Tour (1984-85) zurück. Spätere Fassungen finden sich auf Greatest Hits (1981), Live Killers und Queen Rock Montreal. Katy Perry hat den Song als Einfluss genannt.
