"Killer Queen" fue escrita por Freddie Mercury, quien compuso la letra antes que la melodía. Queen la grabó entre julio y agosto de 1974 en los Trident Studios de Londres y, en parte, en los Rockfield Studios de Gales, con producción de Roy Thomas Baker y de la propia banda. Aparece en Sheer Heart Attack (1974), el tercer álbum del grupo, y se publicó como doble cara A junto a "Flick of the Wrist" el 11 de octubre de 1974. Alcanzó el número dos en la lista británica de sencillos y dio a Queen su primer éxito en Estados Unidos, llegando al puesto doce del Billboard Hot 100. También entró en las listas de Canadá, Australia, Flandes y Valonia. Cash Box elogió las voces principales y la producción, y AllMusic consideró la canción el inicio del sonido radiofónico de Queen.
El arreglo se basa en armonías vocales a cuatro voces, un solo de guitarra de Brian May multipista con el efecto de campana y dos líneas de bajo, mientras Mercury toca piano de cola y tack piano y chasquea los dedos. La banda la interpretó en un popurrí entre 1974 y 1981 y la recuperó en The Works Tour (1984-1985). Versiones posteriores aparecen en Greatest Hits (1981), Live Killers y Queen Rock Montreal. Katy Perry ha citado la canción como una influencia.