Alexis Korner’s Blues Incorporated heeft voor 12 juli 1962 een optreden aangeboden gekregen in de Jazz Club van BBC Radio. De groep moet echter die avond ook in de Marquee Club in Londen spelen. Alexis Korner vraagt Mick Jagger, Keith Richards, Ian Stewart en Brian Jones hem die avond te vervangen. Brian Jones stelt voor om onder de naam The Rollin’ Stones op te treden. Bij dit eerste optreden bestaat de groep uit zanger Mick Jagger, gitaristen Brian Jones en Keith Richards, pianist Ian Stewart, bassist Dick Taylor en drummer Mike Avory. Een maand later hebben The Rollin’ Stones een vaste stek in de Ealing Club in Londen. Mike Avory heeft alleen de eerste avond meegespeeld. Hij wordt opgevolgd door Tony Chapman. Begin 1963 stapt Dick Taylor op. Zijn plek wordt overgenomen door Bill Wyman. Charlie Watts vervangt Tony Chapman. Op 3 maart 1963 tekent de groep een contract met Andrew Loog Oldham. Hij wordt hun manager. Ook wordt Rollin’ Stones veranderd in Rolling Stones. Dick Taylor richt zijn eigen groep The Pretty Things op. Mike Avory wordt drummer bij The Kinks van Ray Davies.
De groep speelde als voorprogramma van Long John Baldry en zijn band.
