La primera aparición del grupo, bajo el nombre Rollin 'Stones (inspirado en una de sus canciones favoritas de Muddy Waters) fue en el Club Marquee de Londres, un sitio de jazz, el 12 de julio de 1962.