"Chatterbox"
 

1975년 여름, Malcolm McLauren의 진두지휘아래 출발했다.
그룹은 잠시동안 밴드의 절친한 친구이기도 한 Wally Nightingale을 리드 보컬리스트로 맞아 Swankers라는 이름으로 활동하다 Sex Pistols로 개명하면서 Johnny Rotten(vocals), Steve Jones(guitar), Paul Cook(drums), Glen Matlock(bass)의 안정된 라인업을 유지했다.
 
1976년, 런던을 중심으로 부정기적인 연주활동을 갖는데 Malcolm McLaren이 상업적으로 잘 포장한 헤어스타일, 찢어진 티셔츠, 안전핀 등의 펑크패션은 금새 10대 팬들의 열광적인 지지를 얻는다. 밴드의 공연은 항상 폭동이 끊이질 않았는데 100 Club Punk Rock Festival에서 Damned의 공연중 시드 비셔스가 날린 맥주병이 깨지며 한 소녀가 눈이 머는 사고가 발생하면서 정점에 달한다.(실제로 그런 사고가 있었는지에 대해서는 아직도 그 사실이 불분명하다. 또 하나의 시드 신화라는 얘기도 있다.)

밴드는 곧 EMI와 계약하고 "Anarchy In The UK"를 발표하며 공식적으로 데뷔한다. 한편 Sex Pistols는 런던의 주말 TV연예 프로그램인《Today》에 출연해 네개의 철자로 된 말들을 마구 내뱉는데 이 사건은 다음날 런던의 신문 헤드라인으로 일제히 기사화 된다.(섹스 피스톨즈 TV에서 'FUCK'이라고 하다!)
이로 인해 그룹의 'Anarchy' 투어는 가느 곳마다 취소되기 일쑤였고, 레코드 판매상들은 그들의 앨범 판매를 거부했다. "Anarchy In The UK"는 차트 38위를 기록했으나 오래지 않아 EMI와의 계약을 해지당한다. 1977년, Matlock이 Sid Vicious로 교체되면서 다음달 버킹검 궁전 앞에서 A&M과 계약을 맺게 되는데 1주일 후 A&M은 계약을 취소하고 Malcolm은 단 1주일만에 계약금 40,000파운드를 챙긴다.
이후 당시에는 소규모 레이블이었던 Virgin과 계약을 맺고 "God Save The Queen"을 여왕의 즉위 25년 기념일인 Queen's Jubilee에 발표한다. 라디오 주간 방송들은 일제히 이 곡을 방송금지 시켰지만 NME차트 1위를 기록하고 Johnny Rotten과 그룹 멤버들은 길거리에서 극우주의자들에 의해 폭행을 당하기도 한다. 세번째 싱글 'Pretty Vacant'(Glen Matlock의 작품인)는 금새 Top10에 진입한다. 그리고 그해 겨울 "Holiday In The Sun"이 히트를 기록하면서 모두가 기다리던 데뷔앨범《Nevermind The Bollocks Here's The Sex Pistols》가 발매된다.

이후 실패 투성이의 미국 투어와 함께 다큐멘터리 필름의 제작에 들어가는데 멤버들의 관계에도 서서히 금이 가기 시작한다. 1978년 Rotten은 샌프란시스코에서의 공연을 마지막으로 그룹을 떠나겠다고 발표한다. 당시 매니저인 Malcolm은 그는 해고 당한 것이라고 이야기 하기도 했다. 한편 Malcolm은 브라질로 이동해 전직 열차 강도였던 Ronnie Biggs와 필름 제작을 계속한다. Sid는 헤로인 중독 문제로 이 작업에 참여하지 못하고 Jones와 Cook만이 작업에 참여했다. Malcolm은 Ronnie Biggs를 밴드의 보컬리스트로 싱글 "God Save The Pistols"를 녹음하는데 후에 'No One Is Innocent(A Punk Prayer)'로 제목이 바뀐다. b-side에는 Frank Sinatra의 고전을 커버한 Sid Vicious의 "My Way"를 수록한다.

Malcolm의 필름은 감독 Jullien Temple에 의해《The Great Rock'n' Roll Swindle》이라는 제목으로 영화화된다. 필름이 완성되면서 Sid는 그룹의 중심인물이 되어 있었고 그가 다시 뉴욕으로 돌아오기 전 Eddie Cochran의 커버인 "C'mon Everybody"를 녹음한다. 1978년 10월 12일에는 Sid의 여자친구 Nancy Spungen이 첼시 호텔에서 칼에 찔린채 죽어 있었고, Sid는 살인 혐의로 체포된다. Sid는 보석으로 풀려나 있던 동안 헤로인과다 복용으로 고생하다 1979년 2월 2일 아침 시체로 발견된다.

Virgin Records는 이후《Flooging Dead Horse》(헛수고하기)라는 의미심장한 제목의 타이틀로 앨범을 발매하고 1986년 Johnny Rotten은 전 멤버들과 매니저였던 Malcolm과의 법정 소송에서 승리해 잃어버린 이름과 명예를 되찾으며 Sex Pistols와 완전히 결별했다.