1962년 리더인 기타리스트 "브라이언 존스"를 중심으로 보컬 "믹 재거",기타리스트 "키스 리차즈" 베이스 "빌 와이먼" 드럼 "찰리 와츠"의 5명의 멤버로 결성됐다.
69년 리더였던 "브라이언 존슨"이 사망하고 후임으로 "믹 테일러"가 영입된다.
74년에는 "믹 테일러"가 탈퇴하고 "론 우드"를 영입.
94년에는 원년 멤버였던 "빌 와이먼"이 탈퇴한다.
현재 정규 라인업은 "믹 재거","키스 리차즈","론 우드","찰리 와츠"

초반에는 비틀즈와 비슷하게 양복 깔끔하게 차려입은 록큰롤을 하였다. 비틀즈가 써준 노래를 받은 적도 있다.그 이후 버디 홀리의 곡 "Not Fade away"를 리메이크해 영국 싱글 차트 3위에 올랐고 영국 최고 인기밴드가 된다 음악도 음악이지만 당시 절정의 인기를 자랑하던 비틀즈와는 상반되는 음악 스타일(비틀즈가 깔끔한 앵글로색슨적 느낌을 지향했다면 롤링스톤즈는 거친 흑인지향적이었다)과 이미지(터프,반항,퇴폐로 대표된다) 역시 인기의 커다란 요인이었으며, 이러한 이미지는 후에도 롤링스톤즈의 상징이 된다.

영국 최고의 인기밴드가 된 이후 롤링스톤즈는 미국으로 건너가 폭발적인 인기를 끌고있는 비틀즈를 따라 미국으로 건너 간다. 그러나 "Time is On my side"라는 곡이 빌보드 싱글 6위를 차지한 것 말고는 비틀즈의 인기와는 감히 비교할 수 없을 정도로 초라했다. 오히려 "Houes of the rising sun"이란 곡으로 유명한 "애니멀스"가 빌보드 1위를 차지해버린다..;;

그렇게 롤링스톤즈는 영국의 영광을 뒤로한채 묻혀가는가 하던 찰나에 기타리스트 "키스 리차즈"가 꿈에서 들었다는 멜로디를 통해 작곡했다는 (I Can Get No) Satisfaction를 발표한다. 65년에 발표된 이곡은 단번에 빌보드 1위를 차지했고 "세계를 뒤흔든 기타리프"라는 평가를 들으며 이후 롤링스톤즈의 대표곡이 된다. Satisfaction은 VH1선정 20세기 최고의 록 음악으로 선정되기도 했다
이후 절정의 흥겨움을 자랑하는 Get Off of my Cloud 아름다운 발라드 As Tears Go By등도 히트하면서 명실상부 최고의 인기밴드로 자리매김한다