Sex Pistols sú často mylne označovaní za prvú punkovú skupinu (toto patrí skupine [[Ramones]]). V roku 1976 hrali v londýnskom klube 100 Club na punkovom festivale. V auguste sa objavili v televízii, kde uviedli pieseň ''[[Anarchy in the UK]]''. Krátko na tonato v decembri boli pozvaní do programu Billa Grundyho nazvaného Today. Moderátor o nich nemal vysokú mienku a tak ich s posmeškom vyzval, aby povedali niečo provokatívne. Členovia kapely použili najhrubšie výrazy za čo na druhý deň dostal moderátor výpoveď. Následne kapela podpísala zmluvu so spoločnosťou EMI, ktorá ich ale po pár týždňoch za chovanie vyrazila ale predplatený honorár vo výške 40 000 libier im nechala. Mesiac neskôr podpísali zmluvu so spoločnosťou A&M, firma ich vyrazila po týždni a nechala im už "iba"„iba“ polovicu z honoráru vo výške 150 000. O pár mesiacov podpísali zmluvu s Virgin Records. Keď mali Sex Pistols oficialne vydať prvý singel ''[[God Save the Queen (skladba)|God Save the Queen]],'' pracovníci továrne sa vyhrážali štrajkom a odmietali vyrobiť platne s obálkouobalom, na ktorejktorom bola zobrazená kráľovná so zicherkou v nose. Veľa predajní túto nahrávku odmietlo predávať a britská BBC ju zakázala vysielať. Neskôr odchádza z kapely basák Glen Matlock. McLaren sa vyjadril, že ho vyhodili, lebo mal veľmi rád The [[Beatles]], čo ale on vyvracal tým, že sa mu viac páčili [[Small Faces]]. Keďže mali Sex Pistols zakázané hrať, vydali sa na turné pod skrytým názvom SPOTS (Sex Pistols On Tour).
