Glasbeniki so ime Rolling Stones prvič uporabili 12. Julija 1962 na nastopu v klubu, kjer so zamenjali skupino Blues Incorporated. Pred nastopom je nastala tudi fotografija, ki so jo 'valeči kamni' delili na svojem uradnem instagram profilu. Avtor fotografije je bil Phil Towsend.
Začeli s preigravanjem tujih uspešnic
Na začetku kariere so večinoma preigravali uspešnice drugih, predvsem blues, country in rokenrol glasbenikov , danes pa veljajo za najdlje obstoječo glasbeno skupino na svetu. Ustanovitelja Mick Jagger in Keith Richards pa uživata sloves najboljšega para za pisanje besedil.