Grupa uzstāsies sākotnējā sastāvā, kurā ir Džonijs Rotens (Johnny Rotten) (sākotnēji Džons Lidons (John Lydon)), Stīvs Džounss (Steve Jones) (ģitāra), Pols Kuks (Paul Cook) (sitamie instrumenti) un Glens Metloks (Glen Matlock) (basģitāra).
Neapšaubāmi visslavenākie Sex Pistols hīti bija “Anarhija Apvienotajā Karalistē” (”Anarchy in the U.K.”) (1976.gada novembris) un “Dievs sargi karalieni” (”God Save The Queen”) (1977.gada maijs).
Grupas pirmā uzstāšanās televīzijā bija programmā Today, kuru vadīja konservatīvo pārstāvis Bils Grundijs (Bill Grundy). Grupa izraisīja publicitātes vētru, lietojot lamuvārdus tiešajā ēterā agrā vakara pārraidē. Stīvs Džounss un Džonijs Rotens programmas vadītājam, kurš acīm redzami arī bija iedzēris, veltīja pāris f-vārdu. Situācija ievirzīja Džounsu un Grundiju diezgan neglītā strīdā, kas nākošajā dienā lika parādīties iespaidīgiem laikrakstu virsrakstiem.
1976.gada beigās sava kolorītā menedžera Malkolma Maklarena (Malcolm McLaren) vadībā, kas bija apveltīts ar labu PR izjūtu, grupa parakstīja līgumu ar lielo zīmolu EMI. Tas bija gads, kad iznāca viņu pirmais singls “Anarhija Apvienotajā Karalistē”. Tomēr darījums ar EMI bija tikai īslaicīgs – tas tika anulēts pēc dažiem mēnešiem dažādu skandālu dēļ. 1977.gada martā grupa parakstīja līgumu ar ierakstu kompāniju “A&M Record Company”. Arī šis darījums nebija ilgstošs – tas tika pārtraukts pēc grupas mežonīgas ballītes A&M telpās.
1977.gada maijā Sex Pistols noslēdza savu trešo ierakstu līgumu ar kompāniju Virgin Records, ko vadīja bezaizspriedumainais Ričards Brensons. Grupa nolēma svinēt karalienes Elizabetes sudraba jubileju, izdodot singlu “Dievs sargi karalieni” un noīrējot privātu jahtu braucienam pa Temzas upi. Trakulīgās ballītes laikā uz jahtas notika policijas reids, kurā arestēja Pistoles, menedžeri Malkolmu Maklarenu, Ričardu Brensonu un lielāko daļu klātesošo.
Starp pāris notikumiem grupas sastāvs mainījās. Pirmās ārzemju koncertbrauciena laikā 1977.gadā Amsterdamā basģitārists Glens Metloks pēc ilgas svārstīšanās pameta grupu, jeb tika padzīts. Viņu nomainīja Sids Višess (Sid Vicious), kuram nebija nekādu mūzikas instrumentu spēles iemaņu. Viņš vienkārši bija Džonija Rotena draugs.
Dažas dienas pēc koncerta Sanfrancisko Džonijs Rotens paziņoja, ka Pistols ir sadalījušies. Džonijs Rotens atgriezās no ASV Londonā, bet Stīvs Dzounss un Pols Kuks aizlidoja uz Riodežaneiro, lai piedalītos filmā „The Great Rock’n’Roll Swindle” kopā ar slaveno “dzelzceļa laupītāju” Roniju Bigsu. Sids Višess devās uz Ņujorku, kur viņam bija paredzēts veidot solo mākslinieka karjeru.
Sids Višess, kam bija nopietnas problēmas ar narkotikām, 1978.gada 12.oktobrī tika arestēts par savas draudzenes Nensijas Spungenas slepkavību. Tieši pirms tiesas prāvas un sprieduma pasludināšanas 1979.gada 2.februārī Sids Višess nomira no heroīna pārdozēšanas. Par šīm traģiskajām attiecībām 1986.gadā ir uzņemta arī filma ”Sids un Nensija”, kurā Gerijs Oldmens spēlē Sidu, bet Hloja Veba – Nensiju.