На 16 април 1964 г. музикалната история завинаги се промени, когато на британския пазар се появи едноименният дебютен албум на „Ролинг Стоунс“. Издаден под шапката на Decca Records, проектът постигна феноменален успех, задържайки се на върха на класациите в Обединеното кралство цели 12 седмици.

Записването на албума е истински подвиг – той е реализиран в лондонското студио Regent Sound само за пет дни. Обложката остава емблематична в историята на рок музиката, тъй като е била напълно авангардна за времето си: липсват името на групата или заглавието на албума, а фокусът пада изцяло върху снимката на петимата музиканти и логото на издателя.

Музикалното съдържание разкрива дълбоката почит на групата към американския ритъм енд блус. Повечето от песните са кавър версии на класици като Чък Бери, Уили Диксън и Руфъс Томас, докато единствената авторска композиция на Джагър и Ричардс е „Tell Me (You’re Coming Back)“. Малко по-късно, през май същата година, албумът достига и до американския пазар под името „England’s Newest Hit Makers“ с леко променен списък с песни.

Този исторически дебют постави стабилните основи за една от най-великите кариери в рок музиката, продължаваща и до днес.