O single "God Save The Queen" chegou à terceira posição na parada britânica enquanto a banda preparava seu tão aguardado álbum de estréia, que acabou sendo lançado em 12 de novembro: "Nevermind The Bullocks, Here's The Sex Pistols" ("Abaixo aos idiotas, aqui estão os Sex Pistols). De repente, a Inglaterra ficou pequena para o punk rock.

Era um disco histórico, memorável em todos os detalhes, desde seu título provocativo, suas 12 faixas curtas e explosivas e sua capa rosa e amarela. Os nomes das faixas foram impressos como os clássicos bilhetes de pedido de resgate de sequestros, feitos com letras recortadas de jornal.

O álbum foi direto para o número 1 das paradas de sucesso e ficou lá por espantosas 47 semanas. Por trás de suas táticas de choque e negativismo havia uma crítica social cuidadosamente pensada para gerar alto impacto. "Never Mind the Bollocks" articulava com perfeição a frustração, raiva e insatisfação da classe trabalhadora inglesa com o establishment.