Rolling Stone 1967an sortu zuten San Frantziskon Jann Wennerrek eta Ralph Jk. Gleasonek. Instalazio gastuak ordaintzeko, Wennerrek 7.500 dolar mailegatu zizkien familiari eta Jane Schindelheim emazteagaiaren gurasoei. Lehen alea 1967ko azaroaren 9an jarri zuten salgai: hor, John Lennon, Gerra nola irabazi nuen filmerako mozorrotuta zegoen azalean. Egunkari formatua zuen, Monterey Pop Festivali buruzko artikulu nagusiarekin. Aldizkariaren salneurria 25 zentimokoa (2016an $2,03-ren baliokidea) eta hamabostean behin argitaratzen zen.
Lehen alean, Wennerrek izenburua "A rolling stone gathers no moss" esaera zaharretik zetorrela ("Dabilen harriari ez zaio goroldiorik lotzen", euskaraz) azaldu zuen. 1950eko "Rollin' Stone" blues abestia ere aipatu zuen, Muddy Watersek, Rolling Stones taldeak grabatutakoa, baita Bob Dylanen "Like a Rolling Stone" abesti arrakastatsua ere:
- Segur aski, zer saiatzen ari garen galdetuko duzu. Zaila da esaten: aldizkari eta egunkari baten arteko zerbait. Rolling Stone du izena, eta esaera zahar batetik dator: "Harri ibiltari batek ez du goroldiorik biltzen". Muddy Watersek idatzi zuen abesti baterako erabili zuen izena. Rolling Stones taldeak Muddyren abestitik hartu zuen izena. Bob Dylanen rock-and-roll lehen diskaren izenburua Like a Rolling Stone izan zen. Gure ustez rock-and-rollaren aldaketak eta rock-and-rollarekin lotutako aldaketek islatzen dituzten argitalpen berria hasi dugu.
Autore batzuek Dylanen abesti arrakastatsuari soilik egotzi diote izena: "Wennerrek [Ralph] Gleasonen iradokizunari jarraiki, Bob Dylanen abesti baten izenarekin bataiatu zuen aldizkaria". Rolling Stone garai hartako kontrakultura hippyarekin identifikatu zen hasieran. Hala ere, garai hartako underground egunkarietatik aldendu zen, Berkeley Barb bezala, kazetaritza arau tradizionalagoak hartuz eta prentsa undergroundaren politika erradikala saihestuz. Lehen edizioan, Wennerrek idatzi zuen Rolling Stone ez zela "musikaz bakarrik ari, musikak hartzen dituen gauzez eta jarrerez baizik". Argitalpenaren 50. urteurrena ospatzen ari zen 2017ko artikulu batean, Rolling Stone's David Brownek esan zuen aldizkariaren izena Rolling Stones taldeari egindako keinua zela, "Rollin' Stone" eta "Like a Rolling Stone" aldizkariei egindako eranskin batean. Aldizkariaren eslogana, "All the news that fits" (Sartzen diren albiste guztiak), Susan Lydon lehen kolaboratzaile, zuzendari eta batzuetan editorea zenak eman zuen. Columbia Daily Spectator-eko April Fools ale batetik hartu zuen, "Sartzen diren albiste guztiak inprimatzen ditugu", The New York Times-en "Inprimatu sartzen diren albiste guztiak" esloganaren parodia bat argitaratu zuena.
1970eko hamarkadan, Rolling Stone bere estaldura politikoagatik nabarmentzen hasi zen, Gonzo eta Hunter S. Thompsonen mailako kazetariekin, aldizkariko sail politikorako idazten. Thompsonek lehen aldiz argitaratu zuen bere lanik ezagunena, Beldurra eta nazka Las Vegasen, Rolling Stoneren orrietan, eta bertan jarraitu zuen erredaktore laguntzaile gisa, 2005ean hil zen arte. 1970eko hamarkadan, aldizkariak autore ezagun askoren ibilbideak zabaltzen lagundu zuen: Cameron Crowe, Lester Bangs, Joe Klein, Joe Eszterhas, Ben Fong-Torres, Patti Smith eta P. J. O'Rourke. Orduan argitaratu zituen aldizkariak bere istorio ospetsuenetariko batzuk.
1970eko urtarrilaren 21eko zenbakiak Altamonten Doako kontzertua eta Meredith Hunterren Hunterren heriotza estali zituen, 1971ko National Magazine Awards-etan espezializatutako Kazetaritza irabazi zuena. Geroago, 1970ean, Rolling Stonek Charles Mansoni buruz David Daltonek eta David Feltonek idatzitako 30.000 hitzeko erreportajea argitaratu zuen, Mansoni Los Angeles konderriko kartzelan epaiketaren zain zegoela egindako elkarrizketa barne, eta horri esker lortu zuen Rolling Stonek bere lehen National Magazine Award saria.
Lau urte geroago, Patty Hearsten bahiketaren odisea ere estali zuten. Elkarrizketatzaile batek, kide askoren izenean hitz eginez, esan zuen aldizkariaren lehen alea erosi zuela unibertsitateko campusera iritsi bezain laster, eta "iniziazio-erritu" gisa deskribatu zuen.
1972an, Wennerrek Tom Wolferi esleitu zion NASAren Ilargiko azken misioaren (Apolo 17) jaurtiketa estaltzea. Lau zatiko serie bat argitaratu zuen 1973an, "Alhadura postorbital" izenburupean, astronauta batzuek espazioan egon ondoren jasaten zuten depresioari buruzkoa. Telesailaren ondoren, Wolfe espazio-programa osoa ikertzen hasi zen, eta zazpi urteko proiektu bilakatu zen. Handik, The Painted Word, arteari buruzko liburua idatzi zuen, eta Mauve Gloves & Madmen, Clutter & Vine osatzeko, pieza laburragoen bilduma, eta, azkenik, "Gauza zuzenak".
Rolling Stonek musika aldizkari txikiagoetako idazleak kontratatu zituen, haien artean Sing Out!-eko Paul Nelson, 1978tik 1983ra diskoen kritiken editore bihurtu zena, eta Creem'-go Dave Marsh.
1977an, aldizkariak San Frantziskotik New Yorkera aldatu zuen egoitza. Jann Wenner editoreak San Frantzisko "zurrunbilo kultural" bihurtu zela esan zuen.
1980ko hamarkadan, Lester Bangs bezalako azken bi hamarkadetako idazle klasikoek Thompsonekin batera jarraitzen bazuten ere, aldizkariak aurretik sahiesten zituen balio korporatiboak hartu zituen. Adibidez, langileei droga probak egitea. Gainera, Rolling Stoneren erredakzioa New YorkNew Yorkera pasatu zen, publizitatearen industriatik gertuago egoteko.
2000ko hamarkadaren hasieran Maxim edo FHM bezalako aldizkarien diru-sarrera eta konpetentzia dekadenteei aurre egin zien, baina Rolling Stone nazioarteko gai politikoetan posizioak hartuz berrasmatu zen —Ekialde Hurbileko egoera, berotze globala edo ekonomia— eta irakurle gazteagoak apuntatu zituen.
Iggy Popek, Bonok, Tom Wolfek eta Ken Keseyk idatzi zuten harentzat, eta inoizko zerrenda handienak argitaratzen hasi ziren.