W październiku 1961 podczas podróży pociągiem odnowił znajomość z przypadkowo spotkanym Keithem Richardsem, z którymi poznali się jako dzieci, ale w okresie szkolnym stracili kontakt. Ich przyjaźń scementowało zamiłowanie do amerykańskiej muzyki i elektronicznego bluesa. Wiosną 1962 śpiewał gościnnie z zespołem Blues Incorporated Alexisa Kornera podczas cotygodniowych koncertów grupy w Ealing Jazz Club i Marquee Club. Na przełomie 1961 i 1962 regularnie występował w G Clubie, w którym śpiewał utwory bluesowe. W czerwcu 1962 wybrał się z Richardsem na jedną z prób zespołu Briana Jonesa, a niedługo później przyłączyli się do jego zespołu. 12 lipca z nowym zespołem – nazwanym The Rolling Stones – zagrał pierwszy wspólny koncert w Marquee Club. W połowie lata zaczął grać na harmonijce ustnej. W sierpniu tego samego roku wprowadził się do Jonesa, który samotnie wynajmował mieszkanie przy Edith Grove 102 w Chelsea (Londyn). Wynajmowali mieszkanie bez ogrzewania i z jednym łóżkiem, za 15 funtów tygodniowo (w większości opłacane przez Jaggera ze stypendium naukowego).