A Rolling Stones 1962-ben alakult, amikor két korábbi iskolatárs, Mick Jagger és Keith Richards találkozott Brian Jonesszal, aki ekkor Alexis Korner Blues Incorporated nevű zenekarában játszott, Elmo Lewis művésznéven.
Ez idő tájt a későbbi Stones tag, Charlie Watts is fellépett Kornerrel. Az első próbát Brian és Stewart szervezte, ahova Jagger magával hívta Richardsot is. Az új formációt Muddy Waters Rollin’ Stone című dala után Brian nevezte el.
Első hivatalos fellépésük pedig a Marquee Club-ban volt 1962. július 12-én, Londonban.
Nyolc hónap alatt a Stones lett London első számú koncertzenekara, műsoraikat a The Beatles is megnézte.
