スチュワートとジョーンズが参加したバンドはシカゴ・ブルースを演奏するようになった。名前のないバンドは、ジャガー、ジョーンズ、スチュワートに加え、ジャガーが強要して加えたリチャーズと共に最初の練習を行った。リハーサルには、ギタリストのジェフ・ブラッドフォードとヴォーカリストのブライアン・ナイトも参加したが、2人はジャガーとリチャーズが好むチャック・ベリーやボ・ディドリーのカバーに異論を述べ、バンドへの加入を拒否した[19]。1962年6月の編成はジャガー、ジョーンズ、リチャーズ、スチュワート、テイラー、及びドラマーのトニー・チャップマンであった。ジャガー曰く、ジョーンズが「ジャズ・ニュース」紙との電話の間にバンド名を決定したという。バンドの名前を尋ねられたジョーンズは、床に置かれたマディ・ウォーターズのレコードを見て、その中の1曲「ローリン・ストーン」からザ・ローリン・ストーンズと名乗った[20][21][22]。 1962年7月12日、マーキー・クラブ
1962?1964
ビートルズの広報担当者であったアンドリュー・ルーグ・オールダムがバンドのマネージャーに就任したが、彼は19歳とバンドのメンバーより若く、エージェントの資格を取得するのが不可能であった。従って、彼の母が息子に代わって署名し、オールダムとベテランのブッキング・エージェントであるエリック・イーストンの間の協力関係が築かれた[27][28][29][30]。ゴメルスキーはバンドとの契約書を交わしておらず、オールダムがマネージャーになることは相談されなかった[31]。オールダムはバンド名の綴りを "The Rollin' Stones" から "The Rolling Stones" へ変え、リチャーズの姓もポップに見せるためにリチャードと変えさせた[32][33]。スチュワートはオールダムの構想に合わず、1963年5月にメンバーから除外されてロードマネージャーに転向した。スチュワートは1985年に死去するまで、主にスタジオでピアニストを担当した[34][35]。
彼らは新しい演奏、作曲と録音に関する主導権、マスターテープの所有権に対する報酬として当時の水準に対して3倍の額を得ることができた[36][37]。またデッカとの契約において、オールダムはデッカのスタジオに代わるリージェント・サウンド・スタジオの使用を認めさせた。リージェントはモノラルの設備で、音響処置のため天井は卵ケースが貼り付けられた都合の良いスタジオであった[38][39][40]。