Rullende sten blev grundlagt i San Francisco i 1967 af Jann Wenner, en tidligere studerende ved University of California i Berkeley og Ralph Gleason, en jazzkritiker for San Francisco Chronicle avis. Den første udgave optrådte den 9. november 1967 med John Lennon på omslaget. Bladets skabere havde til hensigt Rullende sten at være et barometer for den studerendes generationers kunstneriske smag og politiske følsomhed. Magasinet kombinerede effektivt lidenskab og professionalisme ved at bruge både korrekt engelsk og gadesprog. Mange kendte forfattere og journalister, herunder Hunter S. Thompson, Cameron Crowe, Lester Bangs og Greil Marcus, startede deres karriere med Rullende sten . Da magasinet i stigende grad kom til at definere væsentlige tendenser og kræsne smag inden for rock og popmusik, blev optrædener på omslaget eftertragtet af etablerede såvel som kommende musikere som emblemer med kritisk succes. Sammen med Beatles , Bob Dylan , Madonna og mange andre musikere, Rullende sten Omslaget indeholdt vigtige skuespillere, forfattere og politikere, såsom Jack Nicholson , Susan Sontag og Bill Clinton. I et forsøg på at forbedre dets image flyttede magasinet sine kontorer til New York City i 1977.
I maj 2006 Rullende sten udskrev sit 1.000. nummer. Dens succes gennem årtierne skyldtes dets evne til at tilpasse sig konstant skiftende musikalske, politiske og kulturelle klimaer. Problemer med Rullende sten inkluderer typisk musik- og filmanmeldelser, berømthedshistorier og fotografier, information om nye kunstnere, moderådgivning og artikler om politik. Rullende sten har påvirket popkulturen gennem sine allerbedste lister, såsom de 500 største album nogensinde (udgivet i november 2003) og de 100 største sangere gennem tidene (udgivet i november 2008).
