Like all of the biggest rock bands in modern history, The Rolling Stones’ success started with a local cult following. And that following resulted in their debut record, The Rolling Stones, in 1964.