12 lipca 1962 muzycy zagrali pierwszy wspólny koncert w Marquee Club w zastępstwie za zespół Blues Incorporated. W tym czasie jeszcze nie mieli nazwy, dlatego – decyzją Jonesa – mieli wystąpić jako Rollin’ Stones (inspiracją stał się utwór Muddy’ego Watersa „Rollin’ Stone”), ale ostatecznie zagrali jako The Rolling Stones. Z Jaggerem, Jonesem, Richardsem, Taylorem i Stewartem zagrał Mick Avory, który czasem grywał z zespołem. Podczas koncertu zaprezentowali utwory: „Kansas City”, „Honey What’s Wrong”, „Confessin’ the Blues”, „Bright Lights, Big City”, „Dust My Broom”, „Down the Road Apiece”, „I Want to Love You”, „Bad Boy”, „I Ain’t Got You”, „Hush Hush”, „Ride’em on Down”, „Back in the USA”, „Up All Night”, „Tell Me that You Love Me” i „Happy Home”. Wciąż co czwartek grali w Marquee Clubie aż do bójki Richardsa z właścicielem klubu, Harrym Pendletonem. Grali też w Ealing Jazz Club w Londynie, gdzie zostali zauważeni przez lokalną prasę i zdobyli wąskie grono słuchaczy zaintrygowanych ekspresyjnym śpiewem Jaggera.