Многочисленные попытки нанять кого-нибудь из оперных певцов привели к фиаско, в первую очередь потому, что таких попыток и не было — певец был нужен не столько с голосом, сколько с соответствующим имиджем. MacLaren хотел привлечь певца Richard Hell из Нью-Йоркской новолновой банды Television (тот к тому моменту уже был почти готовым панком), но в результате в группу был принят John Lydon (31.01.56), которого Malcolm приметил в своем магазине стильного и гомосексуального тряпья. Главное о чем заботился менеджер — имидж создаваемой им группы, ибо его главным стремлением в жизни было приодеть всю планету в как можно более дикий прикид и срубить на этом максимальные деньги. Sex (так поначалу была названа команда) должна была олицетворять новую моду, порожденную воспаленным мозгом MacLaren'a под влиянием нью-йоркского музыкального и околомузыкального андеграунда. John Lydon ни о чем не подозревая пел песенку Alice Соорег'а 'School's Out', стоя около музыкального ящика е магазине Malcolm'a, и тут же был рекрутирован последним. И практически сразу (заметив, что дело происходило в августе 1975) название было изменено на Sex Pistols, a Lydon получил кличку Rotten.
6 ноября 1975 состоялось первое выступление Sex Pistols в одной из лондонских художественных школ. Шоу продлилось десять минут после чего группа была благополучно ликвидирована со сцены.
Уже весной 1976 Sex Pistols начали приобретать известность в самых низменных тусовочных кругах, в первую очередь благодаря своим скандальным и почти всегда безобразным до умиления выступлениям. Практически весь 1976 год прошел в неизменном развлечении — заявках группы на участие в том или ином концерте или фестивале, и скорая отмена их выступления местной недовольной администрацией. Главное, что вокруг себя (и за собой тоже) Sex Pistols начали собирать армаду не просто полконников, но молодежи захотевшей играть то же самое. Благо для этого не требовалось ни особого умения, ни денег, ни гонора а главное — в большинстве случаев и таланта. Damned, Vibrators, Buzzcocks, Clash — это самые первые собратья по несчастью, с кем Sex Pistols делили сцену и скандальные новости. 20 сентября Sex Pistols впервые появились на телеэкране, исполняя ‘Anarchy In The UK'. Общественность была на взводе — надвигалось что-то дикое и непонятное. В рок среде «стариков» потихоньку пошел трепетный шухер. 15 октября был подписан пресловутый контракт с EMI и получено 40 000 фунтов аванса. Бессонные ночи Malcolm'a. проведенные в беготне по газетам и сиденьям на чердаке, где он вышивал новые прикиды для Sex Pistols, начали себя потихоньку окупать. 26 ноября сингл ‘Anarchy In The UK' появился на прилавках Sex Pistols, правда, немного опоздали — первый панк-сингл в Британии вышел месяцем раньше — Damned в первый и далеко не в последний раз обогнали «пистолетов». А 1 декабря произошел давно готовящийся взрыв — Sex Pistols появились в памятном выпуске телепередачи 'Today' (вместо Queen которые в тот день не смогли выйти в эфир), где с журналистом Bill Grundy побазарили за милую душу и добазарились до того, что попали на первые страницы газет. Такой похабщины в эфире до них себе никто не мог позволить. Даже Папа Римский. Так Sex Pistols приобрели свою славу — неплохо для группы, написавшей от силы десяток песен на тот момент.
EMI расторгли контракт с Sex Pistols в январе 1977 под давлением не столько даже общественности, сколько других солидных музыкантов, записывавшихся для этой компании. В марте бас-гитаристом стал Sid Vicious (John Simon Beverley, также известный как John Ritchie, 10.05.57) доселе игравший на барабанах в Siouxsie And The Banshees а затем в Flowers Of Romance. Matlock был выкинут из группы с записью в трудовой книжке "Уволен за любовь к The Beatles". Уволенный не смирился с судьбой и создал свой коллектив Rich Kids вместе со Steve New (гитара) и Rusty Egan (барабаны). 10 числа того же месяца Sex Pistols подписали контракт с А&М, но спустя всего шесть дней фирма расторгла его, потеряв 75,000 фунтов аванса и успев отпечатать 25 тысяч копий сингла 'God Save The Queen'. В результате группа пришвартовалась к относительно независимой компании Virgin всего за 15.000 хрустящих британских кредиток. Перепечатанный уже на новом лейбле 'God Save The Queen’ за пять дней был распродан в количестве полутора сотен тысяч, и это несмотря на запрет песни почти всеми радиостанциями, которых бы в то время испугали до смерти даже Бивес и Баттхэд.