Jagger jednak w maju 1962 dołączył jako wokalista do Blues Incorporated.
Jones, chcąc założyć zespół, w kwietniu przeprowadził się do Londynu i zamieszkał przy Weech Road w Hampstead, gdzie niedługo potem dołączyła do niego Pat Andrews z dzieckiem, niedługo potem znaleźli sobie nowe mieszkanie w Notting Hill, Brian pracował wtedy w sklepie sportowym. 2 maja 1962 zamieścił ogłoszenie w czasopiśmie muzycznym „Jazz News”, że zakłada nowy zespół i poszukuje do niego muzyków. Najpierw zgłosili się pianista Ian Stewart i gitarzysta Geoff Bradford, nie mieli w tym czasie stałego perkusisty. W czerwcu Jagger i Richards wybrali się na jedną z prób zespołu Jonesa, wkrótce potem przyłączyli się do jego zespołu, zajmując miejsce Bradforda. 12 lipca 1962 zagrali pierwszy wspólny koncert w Marquee Club w zastępstwie za Blues Incorporated. W tym czasie zespół jeszcze nie miał nazwy, dlatego Jones zdecydował, że wystąpią pod nazwą The Rollin’ Stones (zainspirował się utworem Muddy’ego Watersa o podobnym tytule). Następnie zaczęli następnie grywać w Ealing Jazz Club. Nadal poszukiwali perkusisty, gdyż Jones uważał, że tylko z bardzo dobrym perkusistą będą dobrze brzmieć, tymczasowo wykorzystywali do tego celu Tony’ego Chapmana, z którego jednak nie byli zadowoleni.