La chanson a été initialement publiée le 27 mai 1977 pour le 25e jubilé de la reine. On le retrouve également sur le seul album studio du groupe, NEVER MIND THE BOLLOCKS, HERE’S THE SEX PISTOLS. A l’époque, le texte déclenche de violentes réactions – la reine, admirée de ses compatriotes, est accusée de « régime fasciste » et titrée qu’elle n’est « pas un être humain ». Cela n’a pas affecté la popularité de la chanson de trois minutes à l’époque: bien que la BBC ait refusé de diffuser la chanson à la radio ou à la télévision, elle a atteint la deuxième place du classement des singles britanniques.