I midten av 1962, møtte Watts Brian Jones, Ian Stewart, Mick Jagger og Keith Richards, som også frekventerte rhythm and blues klubber i London. Men ikke før i januar 1963 bestemte Watts seg endelig til å bli medlem i the Rolling Stones. I begynnelsen kunne ikke bandet betale Watts, som tidligere hadde tjent penger på sine opptredener. Hans første opptreden som permanent member i the Rolling Stones var i Ealing Jazz Club 2. februar 1963. Watts ble ofte introdusert som «The Wembley Whammer» av Mick Jagger på livekonserter.