Rolling Stone diasaskan di San Francisco pada tahun 1967 oleh Jann Wenner, seorang wartawan akhbar, dan Ralph Gleason, seorang pengkritik muzik.[2] Majalah ini pada mulanya bertumpu kepada budaya balas hippie yang sangat giat pada tahun 1960-an, namun lebih menggunapakai kaedah kewartawanan cara lazim atau konvensional serta tidak bebraur politik radikal sepertimana yang diamalkan akhbar bawah tanah semasa ketika itu. Wenner sendiri menekankan bahawa majalah mereka "bukan sekadar mengenai muzik tetapi juga mengenai perkara dan sikap yang diluahkan muzik tersebut".[nota 1]

Pada dekad tahun 1970-an, majalah ini mula menceburi dalam pelaporan hal-hal politik terutamanya oleh tokoh utama dalam bidang mereka, Hunter S. Thompson. Dalam majalah inilah Thompson menerbitkan Fear and Loathing in Las Vegas, malah beliau setia bekerja dalam majalah terseut sehinggalah kematiannya pada tahun 2005.[3] Majalah ini sendiri telah banyak melahirkan bakat penulisan dalam banyak penulis di Amerika Syarikat dalam dekad ini. Majalah ini berpindah ibu pejabat ia dari San Francisco - yang kini dianggap Wenner sudah ketandusan budaya (cultural backwater) ke Bandar Raya New York pada tahun 1977.[4]Pada tahun 1980-an pula, majalah ini mula meluaskan skop ia menjadi suatu majalah hiburan umum dengan bertambahnya liputan terhadap televiyen, filem dan budaya popular semasa.