Sex Pistols'ın hikayesi, 1972 yılında gitarda Steve Jones davulda Paul Cook'un, okul arkadaşları ve grubun solisti olan Warwick Nightingale ile birlikte "Swankers" adıyla Londra'da; King's Café'de çıkmalarıyla başladı diyebiliriz. Grup, Jones'un etraftan çaldığı enstrümanlarla müzikal hayatına başladı.
Jones haftasonlarını, moda guruları olarak nitelendirilen Malcolm McLaren ve Vivienne Westwood'un işlettiği King Road'daki "Let It Rock" dükkanında geçiriyordu. Jones; grubuna çalacak bi yer bulması için McLaren'a devamlı baskı yapıyordu. Bunun üzerine McLaren; Covent Garden Community Centre'da Jones ve arkadaşlarına prova yapmaları için gün ayarlarken gruba bir de basçı buldu: Glen Matlock. McLaren'ın grupta eksikliğini gördüğü aslında daha önemli bir konu vardı. Bu da grubun bir vokaliste ihtiyacı olduğuydu. Bu arada McLaren sahip olduğu dükkanının adını "Sex" olarak değiştirdi.
1975 yılında John Lydon, Sid Vicious adıyla bilinen John Simon Ritchie ile birlikte King Croos'ta bir gecekonduya taşındı. Lydon ve Vicious yeşil saçları ve Lydon'un üzerinde "I Hate Pink Floyd" yazan t-shirt'üyle King Road'a takılıyorlardı. İşte bu sırada, McLaren'ın arkadaşlarından biri John Lydon'u farketti. Grup, Lydon'u McLaren'ın dükkanın da bulunan jukebox'ta çalan Alice Cooper'ın "School's Out" parçasına eşlik etmesini isteyerek denedi. Grup üyeleri Lydon'un ne yapmak istediğini kesin olarak bilen bir ön adam olduğunu düşündüler ve hemen gruba aldılar. Lydon şarkı söyleyemiyordu ama bu önemli değildi çünkü grubun diğer üyeleri de enstrümanları çalmayı daha yeni öğrenmeye başlamıştı.
"Friggin' In The Riggin" ve bir Eddie Cochran parçası olan "Something Else"; Pistols yorumuyla, single olarak piyasaya çıktı ve müzik Listelerin'de 3 numaraya kadar yükseldi
Bir double ve toplama albüm olan 'The Great Rock'n'Roll Swindle' piyasaya çıktı ve listelere 7 numaradan giriş yaptı.
1979 yılının Nisan ayında '... Swindle' albümünden çıkan 'Silly Thing' single'ı piyasaya çıktı. Bu parçada listelerde 6 numaraya kadar yükseldi.
1979 yılının Temmuz ayında ise 'C'mon Everybody' single'ı listelere 3 numaradan girdi.
İçinde Sex Pistols'la yapılmış röportajların ve Bill Grundy ile yapılmış meşhur televizyon programınında bulunduğu 'Some Product - Carry On Sex Pistols' albümü piyasaya çıktı.
1979 yılının Ekim ayında Julien Temple'ın yönetmenliğini yaptığı 'The Great Rock'n'Roll Swindle' filminin prömiyeri yapıldı. Filmle aynı adı taşıyan single listelerde 21 numaraya kadar çıkabildi.
1979 yılının Kasım ayında Vicious'ın ölümünden sonra çıkan ve kapağında gamalı haç olan 'Sid Sings' albümü yayınlandı.
Şubat 1980'de bir toplama albüm olan 'Flogging A Dead Horse' yayınlandı.
Haziran 1980'de "... Swindle' albümünden 'The Monkees' '(I'm Not Your) Stepping Stone'un bir cover'ı yayınlandı.
1986 yılının Haziran ayında ise kalan 3 Pistols üyesi ve Vicious'ın annesi McLaren'a dava açtı. Dava McLaren'ın 1 milyon dolar ödemesi sonucu kapandı.
1986 yılında 'Sid And Nancy' filminin galası yapıldı. Bu filmde Sid Vicious'ı Gary Oldman canlandırıyordu.
1992 yılının Ekim ayında 'Anarchy In The UK' tekrar yayınlandı ve listelerde 33 numarada kaldı. 20 parçalık bir toplama ve konser kayıtlarından oluşan 'Kiss This' piyasaya çıktı.
1992 yılının Aralık ayında 'Pretty Vacant' tekrar yayınlandı ve listelerde 56 numarada kaldı.
1996 yılında; anarşinin ortaya çıkmasından 20 yıl sonra; Rotten, Jones, Cook ve Matlock çok büyük bir başarı sağlayan "Filthy Lucre" Turnesi'ni yaptılar. Bu turne grubu tüm dünyaya hatırlattı belki de tanıttı. Turne Şili'de 7 Aralık 1996'da sona erdi.
1996 yılının Temmuz ayında 'Pretty Vacant Live' yayınlandı ve listelerde 18 numaraya kadar yükseldi. 'Filthy Lucre' Turnesi'nin Amerika ayağı ise Denver'da başladı.
1996 yılının Ağustos ayında 'Filthy Lucre Live' albümü Londra'da, Finsbury Park'da kaydedildi İngiltere'de 26 numaraya kadar yükseldi.
2000 yılının Mayıs ayında Julien Temple'ın belgesel niteliğinde olan filmi 'The Filth And The Fury' piyasaya çıktı