The Rolling Stones, "Paint it black "

Una noche a inicios de 1962 Jones, conocido en ese entonces como Elmo Lewis, y su grupo se presentaron en el Ealing Jazz Club. El espectáculo le causó una grata impresión a Richards, y tras una breve conversación con Lewis, Bradford, Jagger, Richards y Taylor pasaron a formar parte de su grupo. Para la primavera Bradford y Taylor abandonaron la agrupación, y contrataron al baterista de Cliftons Tony Chapman. Antes de la salida de Taylor, Brian Jones bautizó a la agrupación como The Rolling Stones después de escuchar la canción «Rollin' Stone» del músico estadounidense de blues Muddy Waters. Tiempo después el bajista regresaría, aunque sólo por un breve periodo.

A mediados de año Blues Incorporated canceló su presentación en el Club Marquee, situación que fue aprovechada por la nueva banda. El 2 de julio de 1962, Jagger, Richards, Jones, Stewart, Chapman (otros citan a Mick Avory),y Taylor, ofrecieron su primer concierto oficial como The Rolling Stones. Después de esta primera presentación se enmarcaron en una gira por distintos bares londinenses, sin la compañía de Chapman y Taylor, quienes decidieron salir de la agrupación definitivamente. Chapman recomendó a la banda con su amigo Cliftons William Perks, mejor conocido como Bill Wyman, quien audicionó el 7 de diciembre y al instante se convirtió en el nuevo bajista de The Rolling Stones. «Me puse mi mejor traje y me presenté en el club, buscando a Mick Jagger o a Brian Jones. Me sorprendió ver que ellos vestían muy diferente, con playeras y jeans (destacando que la de Jagger era beille). Otras cosas que no me agradaron fue darme cuenta que más que a mí, querían mi amplificador». Carlo Little aceptó cubrir la batería mientras encontraban un reemplazante, y tras una breve temporada abandonó la banda; no obstante antes de su partida recomendó la contratación de Charlie Watts, ex baterista de Blues Incorporated.Watts aborrecía el rock and roll y el blues y se mostraba reacio de abandonar su trabajo,pero después de varios meses de persuasión se unió a los Stones en enero de 1963, «Pensé que estaban realmente locos. Trabajaban sin cobrar y tampoco les interesaba, pero me gustaba su espíritu y el R&B, así que acepté»