1963년에 발매한 롤링 스톤스의 데뷔 싱글은, 척 베리가 1961년에 발표했던 'Come On'의 커버.
같은해에 비틀스의 폴 메카트니가 작곡한 'I Wanna Be Your Man'을 두번째 싱글로 발매.
롤링 스톤스 버전이 발매되고 몇주 뒤에 나온 "With the Beatles" 앨범에 비틀스 버전도 삽입.
1964년에는 데뷔 EP "The Rolling Stones"을 발매.
"The Rolling Stones" [EP] (1964)
A면
1. Bye Bye Johnny
2. Money
B면
3. You Better Move On
4. Poison Ivy
Mick Jagger – 노래, 탬버린
Keith Richards – 기타
Brian Jones – 기타, 하모니카, 퍼커션
Bill Wyman – 베이스
Charlie Watts - 드럼
같은 해 정규 데뷔 앨범 "The Rolling Stones"을 발매.
"The Rolling Stones" (1964) [UK release]
A면
1. Route 66
2. I Just Want to Make Love to You
3. Honest I Do
4. Mona (I Need You Baby)
5. Now I've Got a Witness (Like Uncle Phil and Uncle Gene)
6. Little by Little
B면
7. I'm a King Bee
8. Carol
9. Tell Me (You're Coming Back)
10. Can I Get a Witness
11. You Can Make It If You Try
12. Walking the Dog
미국에서는 한달 쯤 뒤에 제목과 수록곡을 바꿔서 발매했음.
"England's Newest Hit Makers" (1964) [US release]
A면
1. Not Fade Away
2. Route 66
3. I Just Want to Make Love to You
4. Honest I Do
5. Now I've Got a Witness
6. Little by Little
B면
7. I'm a King Bee
8. Carol
9. Tell Me
10. Can I Get a Witness
11. You Can Make It If You Try
12. Walking the Dog
Mick Jagger – 노래, 하모니카, 퍼커션
Keith Richards – 기타
Brian Jones – 기타, 하모니카, 퍼커션
Bill Wyman – 베이스
Charlie Watts - 드럼
미국 버전에는 영국 버전에 있던 'Mona (I Need You Baby)'가 빠지고,
오리지널 앨범엔 없던 'Not Fade Away'가 추가.