Sus primeras producciones incluían versiones y composiciones influenciadas en el blues, rock and roll y R&B norteamericano de Robert Johnson, Chuck Berry, Bo Diddley y Muddy Waters. Mientras fue avanzando su carrera le adicionaron toques de los géneros dominantes del momento como en su tiempo lo fueron la música psicodélica, el country, la música disco, el reggae y la música electrónica. A principios de los años 60s eran conocidos pero el lanzamiento de su sencillo "(I Can't Get No) Satisfaction" en 1965 los lanzó al estrellato internacional y los estableció como una de las bandas más populares en la escena musical de su época.[5] Algunas de sus producciones están consideradas entre las mejores de todos los tiempos por la crítica,[6][7][8][9] entre los que destacan Beggars Banquet (1968), Let It Bleed (1969), Sticky Fingers (1971) y su considerada obra máxima Exile on Main St. (1972). Son conocidos popularmente como sus satánicas majestades, debido a su álbum Their Satanic Majesties Request de 1967, y desde su gira por los Estados Unidos en 1969 se autodenominaron "The Greatest Rock and Roll Band in the World" ("La banda de Rock and Roll más grande del mundo"), una etiqueta que aun les perdura.[10] Su imagen de "chicos malos" es una de las que todavía imitan los aspirantes a estrellas de rock.[10]