Da ora in poi sarà tutto una grande ascesa. Nel Settembre del 1976 suonano in un carcere ed ad un festival punk dove hanno modo di conoscere Sid, il batterista di Siouxsie. Ad ottobre firmano un contratto per la E.M.I. ed ecco subito il primo hit: "Anarchy in the UK". E' un successo immediato. La canzone è il punk, è il simbolo di un movimento musicale che lascierà traccia indelebile nel fututo. Contro le previsioni dei critici musicali, troppo impegnati a lodare le canzoni disco di Bee Gees e compagnia, "Anarchy in the UK" in poche settimane raggiunge la vetta delle classifiche inglesi. Il 1 Dicembre 1976 la band dovrebbe trascorrere una serata in tranquillità, magari vedendo "Today", un programma su Thames TV. Ospiti i Queen. Succede però che il gruppo di Freddie Mercury non può partecipare, e gli organizzatori invitano i "musicisti del momento": i Sex Pistols. Conduce Bill Grundy. Il presentatore provoca subito la band, che risponde con una serie di battute volgari: su tutto ricordiamo quella di Rotten, che invita Grundy a tornare nel grembo materno per via anale, e quella di Jones, che gli dà del porco per tutta la serata in seguito ad un apprezzamento del conduttore su Siouxsie. Il giorno dopo tutte le copertine sono per loro: la bigotta stampa inglese vuole che i quattro siano immediatamente oscurati e dimenticati.
La E.M.I. li licenzia, anche perchè era stanca di subire continue rapine da parte dei Pistols. Subito arriva la firma per la A&M, che li caccia dopo poche settimane, senza il tempo di pubblicare "God Save the Queen", e "The great Rock'n'Roll Swindle", un film. Infine si accasano presso la Virgin, dove pubblicano i loro lavori già pronti. "God save the Queen" viene presentata su una chiatta sul Tamigi, ed i Pistols suonano ed urlano mentre si sta festeggiando il giubileo per Elizabeth. Per la cronaca, la festa in barca viene interrorrotta dai poliziotti e per gli insulti alla regina e per l'orgia che era ormai pienamente in atto e vedeva protagonisti i magnifici quattro. Anche Rotten e soci festeggiano, con una canzone il cui testo recita: "Dio salvi la regina, che il regime fascista ha reso cretina". Seguono altri due singoli: "Pretty Vacant" e "Holidays in the sun".
Nel Novembre del 1977 ecco l'album "Never mind the Bullocks- Here's the Sex Pistols", che arriva subito alla cima delle classifiche, nonostante molti negozi si siano rifiutati di venderlo. A Dicembre parte il tour, che si concluderà con un memorabile concerto il 10 Gennaio 1978 a San Francisco. Rotten chiede al pubblico: "Non vi sembra di essere stati truffati?" e subito dopo annuncia la fine del gruppo.
Un anno dopo, il 2 Febbraio 1979 muore il bassista Sid Vicious, che sarà sostituito dal vecchio bassista Glen Matlock al momento della reunion della band, nel 1996. Vicious è morto per overdose di eroina.
