47 évvel ezelőtt, 1960. október 25-én rohant egymásba hosszabb szünetet követően két régi iskolatárs, Mick Jagger és Keith Richards. Mindketten féltett rhythm and blues lemezeket szorongattak a hónaljuk alatt. A beszédtéma tehát adott volt, és ez egy életre megpecsételte a sorsukat.


A két zenész innentől fogva rendszeresen együtt mozgott az éjszakában, de a Rolling Stones csak 1962-ben alakult meg, amikor találkoztak Brian Jonesszal, aki Alexis Korner Blues Incorporated nevű zenekarában játszott. Az új formációt Brian Muddy Waters Rollin’ Stone című dala után nevezte el. Az első hivatalos fellépésre 1962. július 12-én került sor a Marquee Klubban előtt kivált a zenekarból. Az első basszusgitáros, Dick Taylor hamarosan visszatért a művészeti iskolába, később pedig megalapította a Pretty Thingst. Helyére Bill Wyman került – egy anekdota szerint csak azért, mert neki volt jó erősítője. 1963 januárjában Charlie Watts dobos beszállásával vált teljessé a felállás.
Rövid idő leforgása alatt lelkes rajongótáborra tettek szert a régi rhythm and blues dalok energikus feldolgozásainak köszönhetően, és később menedzserük, Andrew Loog Oldham közbenjárására az a Decca Records kötött velük szerződést, aki 1962 januárjában elutasította a Beatlest.