Están considerados como una de las más grandes e influyentes bandas de toda la historia del rock, siendo una de las agrupaciones que sentó las bases del rock contemporáneo. Contando desde sus inicios con el favor de la crítica, algunos de sus materiales están considerados de los mejores de todos los tiempos; entre ellos destacan Beggars Banquet (1968), Let It Bleed (1969), Sticky Fingers (1971) y quizá su mejor obra, Exile on Main St. (1972). En 1989 fueron incluidos en el Salón de la Fama del Rock and Roll, y en 2004 la revista estadounidense Rolling Stone los colocó en el puesto n.º 4 en su lista de Los 50 mejores artistas de todos los tiempos. Ningún grupo de rock hasta la fecha ha sostenido tan duradera y todavía mundialmente reconocida trayectoria como The Rolling Stones; con Jagger, Richards y Watts como miembros fundadores en activo, continúan siendo la banda más longeva de la historia del rock.
Sus primeras producciones incluían versiones y temas de blues, rock and roll y R&B norteamericano. No obstante, en el transcurso de su trayectoria añadieron toques estilísticos de otros géneros para adaptarse a cada época, recibiendo influencias desde la música psicodélica, el country, el punk, la música disco, el reggae o la música electrónica. Pese a encabezar junto a The Beatles (con los que siempre rivalizaron en popularidad) la «invasión británica» en los primeros años de la década de 1960, no fue sino hasta el lanzamiento de «(I Can't Get No) Satisfaction» en 1965 cuando alcanzaron el estrellato internacional y se establecieron como una de las bandas más populares en la escena musical. A la fecha, la banda ha editado veinticinco álbumes de estudio y colocado treinta y dos sencillos dentro de los diez más populares de Reino Unido y los Estados Unidos. Las ventas totales de The Rolling Stones se estiman entre 200 y 250 millones de discos, convirtiéndolos en unos de los artistas más exitosos de todos los tiempos.
El álbum debut de The Rolling Stones apareció el 17 de abril, bajo la producción de Oldham y Eric Easton. Titulado simplemente The Rolling Stones, el LP resultó prácticamente una reproducción de un concierto de los Stones, grabado en una sola toma en los Regent Studios de Londres, y contenía una colección de rock, R&B y blues en los que resaltaban la batería, la armónica y las guitarras. Además de numerosas versiones, incluía la primera composición de Jagger y Richards, una balada de corte acústico titulada «Tell Me (You're Coming Back)», y unos temas atribuidos a Phelge y Phil Spector. La crítica respondió con agrado y fue bien recibido en Inglaterra, manteniéndose 12 semanas en el primer lugar de ventas y otras 40 en la cartelera. Después emprendieron una gira nacional y por los Países Bajos, acompañados por The Ronettes, y tras su finalización se embarcaron en su primera gira por Estados Unidos en vísperas del lanzamiento del LP en ese país, renombrado para la ocasión England's Newest Hitmakers.
Su segunda producción discográfica, The Rolling Stones No.2, salió a la venta el 15 de enero de 1965 en Gran Bretaña, apoderándose rápidamente de la cima de las carteleras británicas por 13 semanas. Repitiendo la fórmula de su anterior trabajo, Oldham conjuntó un álbum de versiones, exceptuando las inéditas «Off the Hook», «What a Shame» y «Grown Up Wrong». En Rolling Stones No.2 se observa una evolución de la banda hacia el terreno R&B y blues, integrado por temas más lentos que su predecesor y que tienen como base rítmica la batería; además se aprecian la inclusión más constante de la slide guitar y de la armónica. La publicación en los Estados Unidos se realizó al siguiente mes y al igual que en su anterior LP, sería editado bajo otra denominación, The Rolling Stones, Now!. Al contrario que su versión británica, este disco fue acompañado del éxito de «Heart of Stone», canción que sustituyó a «Grown Up Wrong» en el álbum estadounidense, siendo el primer sencillo de la banda en el que figuraban como compositores.
El siguiente sencillo, «The Last Time», se editó tanto en EE. UU. como en Inglaterra, siendo su primer corte original en Gran Bretaña. Con esta canción volvieron por tercera vez consecutiva a la cima de las listas de popularidad locales, mientras que en Norteamérica les valió su primer éxito en el Top 10. Posteriormente publicaron la canción «(I Can't Get No) Satisfaction», tema que los llevaría al superestrellato internacional. Este daría inicio a una nueva etapa en la banda, en la que su música sería la nueva forma de provocación. Jagger comenzó a componer temas donde expresaba críticas hacia la sociedad, la política y el sexo femenino, situación notable en las canciones que fueron destinadas al mercado pop.
En febrero de 1966 la banda regresó al mercado con «19th Nervous Breakdown», un gran éxito pese a que no pasó del segundo puesto en América y Gran Bretaña. Meses más tarde publicaron una canción que rompió con los estándares R&B plasmados por los Stones en sus pasados discos promocionales, «Paint It, Black». El exótico riff de Brian Jones en el sitar, le dio a «Paint It Black» ese ambiente misterioso y sombrío que catapultaría a los Stones al número uno en ambos lados del Atlántico y colocaría a la banda nuevamente en lo más alto de la cartelera mundial. Apoyándose en este golpe comercial, Decca Records puso a la venta Aftermath el 15 de abril en la Gran Bretaña. Por primera vez el grupo entregó un trabajo original, integrado en su mayoría por canciones rescatadas del proyecto Could You Walk on the Water?. Contrastando con sus anteriores producciones, ofrecieron un producto lejano de la influencia R&B y blues, y letras que llegaron a los límites de la misoginia, como «Stupid Girl» o «Under My Thumb».
El 20 de enero de 1967 editaron Between the Buttons en el Reino Unido, que fue su último disco bajo la dirección de Andrew Loog Oldham. Los temas «Let's Spend The Night Together» y «Ruby Tuesday» acompañaron a la producción, lanzados para la ocasión como un sencillo doble. «Ruby Tuesday» se convirtió en un número uno a nivel mundial, mientras que «Let's Spend The Night Together» fue relegada a posiciones más bajas principalmente porque en países como Estados Unidos fue censurada por su forma explícita en que aborda las relaciones sexuales. Por citar un ejemplo, Ed Sullivan amenazó a Jagger para que cambiara el coro («Let's Spend Some Time Together») para su presentación en The Ed Sullivan Show.
Tras las constantes protestas de sus fans, fueron liberados por el Tribunal de apelación de la Corte Suprema de Londres el 31 de julio. A su salida, graban el sencillo «We Love You» como muestra de agradecimiento a sus fieles seguidores. John Lennon y Paul McCartney colaboraban en los coros. Aunque oficialmente estaba dirigido a los fanáticos, también fue tomado como un ataque hacia el periódico The News of the World, a la policía y a algunos miembros de la judicatura británica.
Bajo estas circunstancias grabaron Their Satanic Majesties Request, un álbum producido por ellos mismos con el que intentaban responder al Sgt. Pepper's Lonely Hearts Club Band de The Beatles. Se trata de un álbum de rock psicodélico, que posee influencias de la música oriental y africana, y pasajes experimentales a los que se incorporan múltiples instrumentos y orquestaciones. Con fines promocionales lanzaron los sencillos «In Another Land», y «She's a Rainbow»; la primera, composición firmada e interpretada por el bajista Bill Wyman, incluyó la participación de Steve Marriott en los coros, mientras que la segunda tuvo arreglos de cuerda de John Paul Jones y un delicado piano de Nicky Hopkins. Para infortunio del grupo, sólo «She's a Rainbow» se hizo un lugar en las listas de éxitos. Paralelamente, el disco tampoco alcanzó las altas cifras de ventas de sus anteriores grabaciones. Las primeras 25 000 copias tenían un holograma, lo que aumentó aún más el precio del álbum y dificultó su venta. Además la crítica especializada recibió fríamente a Their Satanic Majesties Request y le dedicó duros comentarios. Este momento, tras las pobres ventas y duras críticas, representó el fracaso más grande en su carrera.
En los primeros días de diciembre de 1968 vio la luz Beggars Banquet, álbum fuertemente aclamado por la crítica musical y con el que se iniciaría una serie de cuatro álbumes de estudio que habitualmente se consideran como la «cima de la obra de los Stones».
El 4 de julio lanzaron «Honky Tonk Women», acompañado por «You Can't Always Get What You Want» en la cara B, que se disparó rápidamente a la cima de las listas de éxitos en todo el mundo durante semanas, consiguiendo otro éxito mundial. Este fue seguido por el disco Let It Bleed, lanzado el 28 de noviembre, que incluye tanto la participación de su difunto miembro Brian Jones como la de su nuevo guitarrista Mick Taylor, con dos temas cada uno. La producción fue muy aclamada por la crítica («su gran obra maestra», en palabras del crítico de música Stephen Davis) y alcanzó el número tres en las listas estadounidenses y el número uno en las británicas, permaneciendo 19 y 29 semanas entre los discos más vendidos, respectivamente.
El 23 de abril de 1971 editan Sticky Fingers, primer álbum bajo su propio sello, una subsidiaria de Atlantic Records. El 7 de mayo hace su estreno mundial el sencillo «Brown Sugar», nuevo corte del grupo que contó con «Bitch» y «Let It Rock», original de Chuck Berry, como cara B para Norteamérica y Reino Unido respectivamente. El corte llegó al tope de las listas de popularidad en ambos países por dos semanas consecutivas.