Конечно, когда эти английские юноши середины 70-х годов только-только начинали играть вместе, объединенные любовью к рок-н-роллу и смутным зарождающимся протестом против слегка благостной культуры длинноволосого и усатого классического рока 70-х, никто из них даже и не мог мечтать ни о чем подобном. Гитарист Стив Джонс и барабанщик Пол Кук играли вместе в разных командах года с 73-го, и одним из их любимых тусовочных мест был магазинчик “Let It Rock”, который содержали Мальколм МакЛарен, бывший менеджер группы New York Dolls и его подруга Вивьен Вествуд. В магазинчике «анти-моды», как называли его сами владельцы, продавали пластинки, фетишистские аксессуары и изготовленную здесь же одежду. Также в магазинчике работал парень по имени Глен Мэтлок – он умел играть на басу. В 1974 году Джонс, Кук и Мэтлок стали играть вместе под названием The Swankers – МакЛарен великодушно согласился поработать их менеджером.

Постоянного вокалиста у группы не было – временами с ними поигрывал журналист New Musical Express Ник Кент. Как-то в магазине МакЛарена, переименованного к тому времени в “SEX”, Стив Джонс встретил парня с зелеными волосами и в майке с надписью «Ненавижу Pink Floyd» - и тут же подумал, что такой кадр может быть им очень полезен. Парня звали Джон Лайдон, и он никогда не имел намерений стать певцом в рок-группе – однако предложение Джонса его заинтриговало, и после того, как он драматично поразевал рот под песню Эллиса Купера “I’m Eighteen” в музыкальном автомате магазина, его приняли в группу. Первым же делом Лайдон, взявший себе сценический псевдоним «Джонни Роттен», выгнал из коллектива Кента – позже Лайдон со смехом говорил, что Кент «с тех пор ни разу не написал обо мне доброго слова». МакЛарен придумал название The Sex Pistols (среди других вариантов были Le Bomb, Teenage Novel и Subterraneans), и 6 ноября 1975 года новоиспеченная группа дала свой первый концерт в колледже «Сент-Мартин» - откуда их вышибли, не дав доиграть до конца первую песню.

Поначалу группа играла только в школах и колледжах, но к началу 1976 года ее уже стали приглашать и в различные лондонские клубы. Понемногу география их выступлений росла – так, их выступление в Манчестере 4 июня 1976 года стало настоящей легендой рок-н-ролла. Группа играла перед залом, в котором было всего 42 человека, но зато среди них были такие люди, как музыканты группы Buzzcocks, Бернард Самнер, Иэн Кертис и Питер Хук, Адам Энт, Морриси, Мик Хакнелл и Тони Уилсон. Под впечатлением от этого концерта все эти люди так или иначе занялись музыкой – Самнер, Кертис и Хук основали Joy Division, Адам Энт запел сольно, Морриси стал вокалистом группы The Smiths, Мик Хакнелл – группы Simply Red, а Тони Уилсон основал легендарный ныне, как и каждая из упомянутых в этом предложении групп, лейбл Factory Records. В сентябре группа впервые выбралась из Великобритании, дав концерт в Париже, а 26 сентября им предложили контракт с лейблом EMI.

26 ноября 1976 вышел дебютный сингл группы – “Anarchy in the UK”. Уже на этом этапе их карьеры имидж и поступки The Sex Pistols часто затмевали музыку – 1 декабря они оскандалились в прямом эфире на телевидении, в передаче “Today”. Отправленные на передачу в последнюю минуту, в качестве замены соратников по лейблу группы Queen, «Пистолз» были совершенно не в духе и в основательном подпитии, и когда ведущий Билл Гранди, сам не особенно трезвый, подначил их, сказав «Парни, у вас осталось 5 секунд, быстро, скажите что-нибудь возмутительное», те не остались в долгу, ответив отборной бранью. Инцидент шокировал всю нацию – газеты обсуждали эту выходку, Гранди со скандалом уволили с канала, и многие последующие концерты группы встречались манифестациями разгневанных обывателей. Промоутеры возмущались, высказывая в интервью, что «этой группе очень на пользу пошла бы внезапная смерть всех участников». В январе 1977 года группа отправилась в Амстердам, но по пути умудрилась снова оскандалиться в аэропорту, оскорбив многих работников аэропорта, а Джонса, по слухам, даже стошнило на кого-то из присутствующих в аэропорту пожилых дам. Через два дня после этого инцидента EMI освободили группу от контракта.

Выступление в Амстердаме стало последним для Мэтлока – в феврале 1977 он покинул группу. По легенде его выгнали за то, что он любил Beatles; Стив Джонс также как-то сказал, что Мэтлок не вписывался в группу, потому что «каждый вечер мыл ноги». На деле же Мэтлок ушел по собственной воле – из-за того, что часто становился объектом чрезвычайно неприятных шуточек коллег по группе (вроде поливания его бутерброда спермой вместо майонеза) и все более натянутыми отношениями с Роттеном. На место басиста взяли приятеля Роттена и самопровозглашенного «величайшего фэна Sex Pistols» Саймона Джона Риччи, известного под псевдонимом «Сид Вишез». Сида взяли в группу исключительно за его внешность и буйный, совершенно панковский нрав – играть он не умел абсолютно. «Его безумие отлично дополняло всю схему группы» - вспоминает МакЛарен. «Первые репетиции с Сидом были чудовищными, - вторит ему Лайдон. – Выглядел он, как надо, и очень, очень старался, но, черт, он попросту не умел играть, и точка!» Как позже отмечали многие критики, именно с приходом Вигшеза в группу история Sex Pistols перестала быть историей о музыке и перешла в разряд чистого спектакля. На концертах усилитель Вишеза часто делали тише или просто выключали; во время записи в студии главной задачей группы было не дать Вишезу прийти в студию. «До того, как он пришел к нам, он был самым настоящим ребенком, - говорит Лайдон. – И вдруг он стал настоящей поп-звездой. Для него это означало возможность быть в центре внимания, купаться в лучах славы, и он ухватился за нее со всей своей силой». Тогда же Сид начал встречаться с американкой Нэнси Спаджен – именно она подсадила Сида на героин. Остальные музыканты признавались, что изо всех сил пытались избавиться от Нэнси, полагая, что она сведет Сида в могилу. Но это мало помогало делу.