Die Band entstand im Prinzip schon im Jahr 1973, als Steve Jones und Paul Cook mit anderen Musikern eine Band gründeten. 1974 stieß Glen Matlock dazu und im Jahr darauf vervollständigte ein gewisser John Lydon (Johnny Rotten) das Line-Up. Die Band war komplett.

Im November 1975 folgte der erste Auftritt als Sex Pistols. Ein knappes Jahr später kam es zum ersten Plattenvertrag, dem eine Reihe kleinerer Skandälchen folgten. Diese waren möglicherweise durch den Manager Malcolm McClaren auch nur inszeniert. Aber das weiß man nicht genau. Die EMI brachte die Single Anarchy In The Uk heraus, zog sie aber kurz später wieder zurück. Die Firma kündigte im Januar 1977 den Vertrag. Im Februar wurde Glen Matlock durch Sid Vicious am Bass ersetzt. Danach erhielt die Band einen Vertrag bei A & M. Dort sollte God Save The Queen als Single erscheinen. Aber auch dieser Firma wurde die Sache zu heiß. Der Vertrag wurde gekündigt.

Die Sex Pistols erhielten dann beim ehemaligen Prog-Rock Spezialisten Virgin einen Vertrag. Im Mai 1977 kam die Single God Save The Queen heraus. Die Single wurde in England von den wichtigen Medien weitgehend boykottiert, schaffte aber trotzdem wahrscheinlich den Sprung auf Platz 1 (Aufzeichnungen gibt es keine verlässlichen). Die Pistols stiegen zu Superstars auf.

Im November 1977 erschien die einzige wirkliche LP der Band - Never Mind The Bollocks. Das Album ist Kult und wurde extrem erfolgreich. Es dürfte eines der bekanntesten Alben des Punk sein. Im Jahr 1978 wurden die Sex Pistols aufgelöst. Danach kamen einige halbgare Produktionen heraus, die nicht weiter der Rede wert sind.