La canción fue lanzada originalmente el 27 de mayo de 1977 para el 25 aniversario de la Reina. También aparece en el único álbum de estudio del grupo, Never Mind the Bollocks, Here’s the Sex Pistols. En ese momento, el texto provocó reacciones violentas: la reina, que era admirada por sus compatriotas, fue acusada de un «régimen fascista» y tituló que ella «no era un ser humano». Esto no afectó la popularidad de la canción de tres minutos en ese momento: aunque la BBC se negó a reproducir la canción en la radio o la televisión, alcanzó el número dos en la lista de sencillos británicos.