Keith Richards y Mick Jagger se hicieron amigos de la infancia y compañeros de clase en 1950 en Dartford, Kent. La familia Jagger se mudó a Wilmington, Kent, a 8 km de distancia, en 1954. A mediados de la década de 1950, Jagger formó una banda de garaje con su amigo Dick Taylor; el grupo tocó principalmente material de blues de Muddy Waters, Chuck Berry, Little Richard, Howlin’ Wolf y Bo Diddley. Jagger volvió a encontrarse con Richards el 17 de octubre de 1961 en el andén dos de la estación de tren de Dartford. Los discos de Chuck Berry y Muddy Waters que llevaba Jagger revelaron un interés compartido y poco después comenzó una asociación musical. Richards y Taylor solían encontrarse con Jagger en su casa. Las reuniones se trasladaron a la casa de Taylor a fines de 1961, donde Alan Etherington y Bob Beckwith se unieron al trío; el quinteto se hacía llamar los Blues Boys.

En marzo de 1962, los Blues Boys leyeron sobre el Ealing Jazz Club en el periódico Jazz News, que mencionaba la banda de rhythm and blues de Alexis Korner, Alexis Korner’s Blues Incorporated. El grupo envió una cinta de sus mejores grabaciones a Korner, quien quedó favorablemente impresionado. El 7 de abril de 1962, visitaron el Ealing Jazz Club, donde conocieron a los miembros de Blues Incorporated, entre los que se encontraban el guitarrista de slide Brian Jones, el teclista Ian Stewart y el baterista Charlie Watts. Después de una reunión con Korner, Jagger y Richards comenzaron a improvisar con el grupo.

Jones, que ya no estaba en una banda, puso un anuncio buscando compañeros de banda en Jazz Weekly la semana del 2 de mayo de 1962. Ian Stewart, el primero en responder al anuncio, les encontró un espacio para ensayar; juntos decidieron formar una banda tocando el estilo blues de Chicago. En junio, Jagger, Taylor y Richards dejaron Blues Incorporated para unirse a Jones y Stewart. El primer ensayo incluyó al guitarrista Geoff Bradford y al vocalista Brian Knight, quienes decidieron no unirse a la banda (se opusieron a tocar las canciones de Chuck Berry y Bo Diddley preferidas por Jagger y Richards). Ese mismo mes la incorporación del baterista Tony Chapman completaba la formación de Jagger, Richards, Jones, Stewart y Taylor.

La banda del grupo tocó en su primer espectáculo anunciado como «The Rollin ‘Stones» el 12 de julio de 1962, en el Marquee Club de Londres. El resto es historia.