Однажды на концерт пришли двое ребят его возраста. По окончании они подошли и представились: их звали Кит Ричардс и Мик Джаггер. Оба были в восторге от Брайана. Однако их привлекало не только то, как он играет. Они завидовали его свободе. Они тоже хотели бунтовать, но пока что жили обычной жизнью, дома, с мамой и папой. И хотя Кит много рассказывал об уличных драках и о том, сколько всего спер в магазинах, даже он не мог скрыть своего изумления, когда Брайан мимоходом упомянул, что у него два незаконнорожденных ребенка.
После этого события развивались довольно стремительно. Джаггер присоединился к «Блюз Инкорпорэйтед» в качестве сессионного вокалиста. А Кит заразил Брайана своей страстью к более коммерческому, откровенно сексуальному ритм-энд-блюзу в лице таких музыкантов, как Чак Берри и Бо Диддли. И хотя Брайан ради заработка иногда выступал с опостылевшим ему джазовым ансамблем, он все больше и больше времени проводил, музицируя с Китом.
И у Джаггера и у Ричардса были на тот момент собственные любительские группы — «Литтл Бой Блю» и «Блю Бойз». Однако вскоре Брайан и Кит почувствовали, что настолько хорошо сыгрались вместе, что решили создать новую группу. С самого начала было очевидно, что ее лидером будет Брайан. И именно он придумал группе название — «Роллинг Стоунз», по одной из песен Мадди Уотерса. В первом составе, помимо Кита, Мика и Брайана, был еще Йен Стюарт, один из лучших английских пианистов, игравших буги (он умер в 1985 году), басист Мик Тэйлор и барабанщик Тони Чэпмен. Брайан всегда подчеркивал, что они не преследовали никаких коммерческих целей, они были просто группой друзей музыкантов, получающих удовольствие от совместной игры. Сначала они репетировали нерегулярно, и Джаггер продолжал работать с «Блюз Инкорпорэйтед», а Брайан — с различными джаз-бандами.
Через некоторое время Тэйлор и Чэпмен откололись. Вместо них пришли Чарли Уоттс и Билл Уаймен — на барабаны и бас соответственно. Состав участников наконец полностью определился. Йен Стюарт все еще играл с ними на пианино. Вскоре Мик, Брайан и Кит сняли маленькую и не особенно уютную квартиру в Эдит-гроув в Челси. Они жили на несколько фунтов в неделю, которые зарабатывали, играя в клубах «на разогреве» перед более известными группами. Спустя несколько лет я как-то спросил у Брайана, почему он не любит картошку. Он рассказал мне, что в период их жизни в Эдит-гроув Кит и Мик постоянно готовили только картошку, потому что ни на что другое денег не хватало.
— Я тогда поклялся, что больше не притронусь к картошке, разве что уж совсем буду умирать с голоду, — пояснил он.
Брайан также рассказывал, что картофельная диета вынудила их иногда таскать еду у соседей. В соседней квартире жили два школьных учителя, которые часто устраивали вечеринки, пили пиво и слушали джаз. Замка у них на двери не было. И трое друзей, дождавшись, пока соседи забудутся в пьяном сне, частенько прокрадывались вверх по лестнице и уносили пиво и сандвичи.
— Мы делали это настолько ловко, что они им разу ничего не заподозрили, — хвастался мне Брайан.
В самом начале шестидесятых, он, безусловно, был главным среди них. Кит и Мик боролись за его дружбу, а он тем временем пытался передать им все, что знал о музыке. Как-то Джаггер решил научиться играть на губной гармошке, однако спустя неделю, не добившись в этом особенных успехов, отложил ее. Вскоре она попалась на глаза Брайану, и тот, со своим невероятным талантом осваивать любые музыкальные инструменты, уже к вечеру начал вполне прилично играть. Джаггер вовсе не был раздосадован, напротив, он, по-видимому, был благодарен Брайану, когда тот объяснил ему, как это делается.
Временами они все впадали в депрессию, вспоминал Брайан, например, когда не могли заплатить за взятые напрокат инструменты Но стоило им втроем посидеть немного вместе, пошутить и посмеяться — и снова казалось, что все проблемы не имеют никакого значения.
Мика в то время терзали сомнения. Сначала он расстроил родителей тем, что ушел из университета. Потом бросил место вокалиста в «Блюз Инкорпорэйтед». И ради чего? Чтобы исполнять какую-то непонятную разновидность американского фолка, которую никому не интересно слушать? Но больше всего его беспокоило, что у него что-то не так с голосом. Ему не удавалось петь так, как это делают черные блюзовые певцы. На большинстве записей группы того времени голос у него, действительно, звучит монотонно и немного фальшиво.