Las semillas de «God Save The Queen» se sembraron en los estudios Lansdowne, al oeste de Londres, durante los desastrosos primeros intentos de los Sex Pistols por grabar «Anarchy In The UK«. Era octubre de 1976, varios meses antes del Jubileo de Plata, el viaje en barco y el furor nacional que causó la infamia de la canción. «Anarchy In The UK» iba a ser el primer sencillo de los Pistols.
Tras firmar con EMI por 40.000 libras, el cantante Johnny Rotten, el guitarrista Steve Jones, el bajista Glen Matlock y el baterista Paul Cook entraron al estudio con Dave Goodman, el ingeniero de sonido en directo de la banda, a quien inicialmente se le encomendaron las tareas de producción. El proceso fue largo y arduo —Jones afirmó: «No sabíamos qué hacíamos allí»—, pero a pesar de que las sesiones se cancelaron, el tiempo de la banda no fue del todo desperdiciado.
«Encontramos un piano en los estudios Lansdowne», recuerda Matlock. Como no era pianista, estaba trasteando con él, volviendo locos a todos. Pero conseguí un riff y empecé a trabajarlo en la guitarra. Tenía algunas cosas en mente: Spiders From Mars y The Move. Estaba intentando escribir una melodía de rock and roll.
Mientras Matlock y Jones ajustaban la estructura de la canción, Rotten jugaba con la letra; un proceso que lo llevó a agacharse en un rincón, garabateando letras que sus compañeros de banda no podían ver. Rotten ahora describe la composición de «God Save The Queen» como un proceso risiblemente simple. «Simplemente me desperté, bajé, tomé una taza de té y la escribí. Y ahí estaba. Pensé: ‘¡Qué risa! Intentaré incluirla'». «Lo escribí todo de golpe», afirma en su autobiografía. «Tenía la letra lista. La escribí hace un tiempo, pero nunca la usé. Steve se metió en ella enseguida. Paul me ayudó y me ayudó con la batería enseguida».
Una primera versión de «God Save The Queen» de Sex Pistols apareció en la gira Anarchy de la banda en diciembre de 1976. «Siempre se llamaba ‘No Future’ cuando la tocábamos en la gira», explica Matlock. «Después de irme, cambiaron el título, ya que coincidía con el Jubileo de la Reina. No se cambió ninguna letra».
La canción, lanzada como single el 27 de mayo de 1977, también surgió durante las sesiones en los estudios Manchester Square ese mismo mes, pero, contrariamente a lo que afirma Rotten, seguía siendo un proyecto en desarrollo. La versión oficial que aparece en «Never Mind The Bollocks» fue grabada en los estudios Wessex a principios de 1977 por un equipo de producción formado por Chris Thomas y Bill Price.