В 1959 году шестнадцатилетняя подружка Брайана забеременела, и из-за разгоревшегося скандала Брайан бросил школу и нелегально уехал в Скандинавию, где провёл лето, зарабатывая себе на жизнь игрой на гитаре на улицах. По возвращении домой Брайан увлёкся блюзом и стал в поисках единомышленников периодически ездить в Лондон. В январе 1962 года он познакомился с Полом Пондом (позже выступавшим в группе Манфреда Манна под псевдонимом Пол Джонс) и присоединился к его группе Thunder Odin’s Big Secret.

Формирование состава

Некоторое время спустя один из основных британских пропагандистов блюза Алексис Корнер начал регулярные выступления со своей группой Blues Incorporated (барабанщиком которой был Чарли Уоттс) в лондонском клубе Ealing. Брайан Джонс познакомился с Алексисом Корнером и присоединился к его группе в качестве сессионного музыканта, играя по выходным на слайд-гитаре под псевдонимом Элмо Льюис.

В апреле 1962 года Мик Джаггер и Кит Ричардс побывали в клубе Ealing и увидели выступление Брайана Джонса, которое произвело на них большое впечатление и после концерта познакомились с ним. Став завсегдатаями «Илинга», они познакомились с Алексисом Корнером, которому дали прослушать любительские записи своей группы. Некоторое время спустя группа Blues Incorporated стала выступать также и в Marquee Club; здесь в составе её стали периодически появляться — сначала Мик Джаггер в качестве вокалиста, затем гитарист Кит Ричардс.

Брайан Джонс в это время решил создать собственную ритм-энд-блюзовую группу и дал соответствующее объявление в газету «Jazz News». Первым на это объявление откликнулся пианист Иэн Стюарт, с которым Брайан приступил к репетициям. В июне Мик и Кит побывали на одной из репетиций новоиспечённой группы, после чего было принято решение играть вместе.

12 июля 1962 года Blues Incorporated получили приглашение выступить на Би-Би-Си. Поскольку в это же время группа должна была выступать и в «Marquee», Корнер предложил Брайану, Мику, Киту, Иэну и Дику выйти на клубную сцену. Именно на этом концерте группа (в составе которой играл также барабанщик Мик Эйвори) впервые выступила под названием The Rolling Stones, назвав себя по одной из песен Мадди Уотерса 1950 года.

Дебют

В августе 1962 года Дик Тейлор покинул группу и был заменен Биллом Уайменом из The Cliftons, а на место Айвори (позже присоединившегося к The Kinks) был приглашен Тони Чепмен, вскоре уступивший место Чарли Уоттсу, который в то время работал в рекламном агентстве.

К началу 1963 года состав стабилизировался и на 8 месяцев «осел» в клубе Crawdaddy, где привлек к себе внимание, в частности, Эндрю Луга Олдхэма, который «перекупил» Stones у клубного менеджера Джорджио Гомелски и тут же решил создать подопечным «грязный» имидж — в пику «чистеньким» The Beatles. По одной из версий, по его настоянию Стюарт был вытеснен из состава — только за то, что внешне контрастировал с остальными участниками. По другой версии, Олдхэм считал, что состав слишком велик для рок-группы. Пианист не утратил с группой контакта: стал одним из главных рабочих сцены и выступал с ними на концертах вплоть до своей смерти в 1985 году.

Получив контракт с Decca Records, The Rolling Stones в июне выпустили дебютный сингл «Come On» (композицию Чака Берри), который поднялся в Британии до 21-го места.

Затем последовали «I Wanna Be Your Man» (композиция Леннона-Маккартни) и «Not Fade Away» (Бадди Холли, 3-е место в Британии и первое попадание в американский Top 50). К этому времени у себя дома The Rolling Stones уже сделались скандально знаменитыми: ставка Олдэма на «грязный» имидж сработала. После выхода дебютного альбома (в Британии он назывался The Rolling Stones, в США — England's Newest Hit Makers The Rolling Stones), группа провела первые американские гастроли, в ходе которых записала Five by Five EP. К моменту завершения гастролей они уже имели первый британский чарттоппер: «Little Red Rooster», композицию Хаулин’ Вулфа.