Basistą grupy chwilowo był Ricky Fensen. Na koncertach czasami grał z nimi perkusista Carlo Little. W grudniu 1962 do składu dołączył basista Bill Wyman, a po zwolnieniu dotychczasowych perkusistów (Chapmana, Avory’ego i Little’a) nowym bębniarzem w styczniu 1963 został perkusista Charlie Watts. Pierwszy koncert w ostatecznym składzie – Jagger, Jones, Richards, Wyman, Watts i Stewart – zagrali 14 stycznia 1963 we Flamingo Club. Wcześniej, przez cały okres formowania się składu zespołu, występowali m.in. w klubach: Red Lion, Piccadilly Jazz Club, Eel Pie Island, The Railway Club, Giorgia i The Station Hotel, gdzie grali głównie bluesowe covery.
Pod koniec stycznia 1963 wzięli udział w sesji nagraniowej w IBC Studios, na której zarejestrowali sześć coverów (trzech piosenek Bo Diddleya, dwóch Jimmy’ego Reeda i jednej Williego Dixona), ale nagrania i tym razem nie wzbudziły zainteresowania wytwórni muzycznych. Od lutego do kwietnia ich menedżerem był Giorgio Gomelsky, założyciel Piccadilly Blues Club, który miał rozległe kontakty w świecie klubów muzycznych londyńskiej dzielnicy Richmond. Gomelsky silnie zaangażował się w promocję zespołu, m.in. zakontraktował muzykom serię koncertów w Richmond i cykliczne występy w Crawdaddy Club.