Автором «Killer Queen» является Фредди Меркьюри, который сочинил текст раньше мелодии. Queen записали песню в июле и августе 1974 года в лондонской студии Trident Studios и частично в студии Rockfield Studios в Уэльсе; продюсерами выступили Рой Томас Бейкер и сама группа. Песня вошла в альбом Sheer Heart Attack (1974), третий альбом группы, и вышла 11 октября 1974 года как двусторонний сингл вместе с «Flick of the Wrist». В британском чарте синглов она достигла второго места, а также принесла Queen первый хит в США, заняв двенадцатое место в Billboard Hot 100. Песня попала в чарты Канады, Австралии, Фландрии и Валлонии. Cash Box отметил ведущий вокал и продюсирование, а AllMusic увидел в песне начало радийного звучания Queen.
Аранжировка основана на четырёхголосных вокальных гармониях, многодорожечном гитарном соло Брайана Мэя с эффектом колокола и двух басовых партиях; Меркьюри играет на рояле и тack-пиано и щёлкает пальцами. Группа исполняла песню в медлеy с 1974 по 1981 год и вернула её в программу The Works Tour (1984-1985). Более поздние версии вошли в альбомы Greatest Hits (1981), Live Killers и Queen Rock Montreal. Кэти Перри назвала эту песню своим источником вдохновения.
