Da Brian Jones i mai 1962 hadde en annonse i , der han søkte etter musikere til ei rhythm-and-blues-gruppe, var Stewart den første som svarte. Mick Jagger, Keith Richards og flere andre kom med i juni, og gruppa som kalte seg hadde sin første opptreden 12. juli 1962 på Marquee Club. Det skulle fortsatt ta noe tid før gruppa var etablert med det mannskapet som skulle bli berømt.