Formado en Londres en 1962 por Brian Jones, Mick Jagger y Keith Richards, el grupo comenzó a tocar Blues, R&B y Rock and Roll y más adelante experimentaron con otros géneros incluyendo Country, Rock psicodélico, Reggae, y Disco. Se destacan, principalmente, sus melodías sencillas, y estructuras simples, donde no abundan demasiados acordes además de canciones crudas y llenas sexo, drogas y algunas de misoginia, en desmedro de la influencia "progresiva" de la época. También son conocidos popularmente como sus Majestades Satánicas, debido a su álbum de 1967 titulado Their Satanic Majesties Request, y aunque el disco fue un relativo fracaso, este mote les quedaría para siempre.
Durante su gira por Estados Unidos en 1969, Mick Jagger autodenominó la banda como "La banda de Rock and Roll más grande del Mundo". Han lanzado un total de 53 obras discográficas, incluyendo álbumes de estudio, en vivo y compilaciones. Entre el Reino Unido y los Estados Unidos han colocado 32 sencillos y 41 álbumes entre los 100 más vendidos. En 1989, fueron puestos en el Salón de la Fama del Rock and Roll, y en 2004 colocados en el 4º lugar por la popular revista estadounidense Rolling Stone entre los artistas más grandes de todos los tiempos, consideradolos así la una de las más grandes bandas de Rock & Roll británicas.
Forty Licks es un álbum doble recopilatorio que recorre los cuarenta años de historia de los Rolling Stones, lanzado en el año 2002.