Foi por acaso que Mick Jagger e Keith Richards, amigos de infância, se encontraram na estação de trem de Dart-fort (no condado britânico de Kent), depois de anos sem se verem, em 17 de outubro de 1961. Jagger, recém-chegado à maior idade, carregava embaixo do braço discos de Muddy Waters e Chuck Berry, dois dos artistas americanos favoritos de Richards, então com 17 anos. O interesse musical em comum reatou a amizade entre os dois. A dupla ainda não sabia, mas ali estava plantada a semente daquela que se tornaria a maior banda de rock de todos os tempos.
Com alguns amigos, eles formaram a banda Little Boy Blue and the Blue Boys, que não durou muito tempo. Poucos meses depois, a convite do guitarrista Brian Jones, Jagger e Richards se juntariam a ele numa nova empreitada. Em maio de 1962, com Jones e Richards nas guitarras, Dick Taylor no baixo, Jagger nos vocais, Ian Stewart no piano e Tony Chapman na bateria, nascia The Rollin; Stones ; nome tirado de uma música de Muddy Waters (a grafia definitiva, sem o apóstrofo, seria adotada pouco depois, por sugestão do empresário Andrew Loog Oldham).
Foi com essa formação que a banda fez sua primeira apresentação, em 12 de julho de 1962. Não demorou muito para Taylor e Chapman caírem fora. Considerado por Oldham feio demais para sair nas fotos da banda, Ian Stewart foi relegado aos bastidores ; ele gravaria piano em discos do quinteto até 1985 (quando morreu de problemas respiratórios). O baixista Bill Wyman se juntaria aos Stones em dezembro daquele ano e o baterista Charlie Watts em janeiro de 1963 ; até por isso, a banda está empurrando as comemorações de seu cinquentenário para 2013.