Iako su se Jagger i Richards poznavali još 1950. godine, kada su imali samo 7 godina, nisu imali previše zajedničkog kontakta. Sve do sudbonosnog susreta u listopadu, 1961. godine na peronu željezničke stanice Dartford. Jagger je toga dana išao za London noseći dvije LP ploče – "Rockin' at the Hops", Chucka Berryja i "The Best of Muddy Watters". Kada je Richards ugledao te ploče, nije mu mogao ne pristupiti. Prišao mu je i upitao ga: "Gdje li si to nabavio, kvragu?". Tako je započeo razgovor nakon kojeg više ništa neće biti isto. Uskoro su njih dvojica počela svirati u skupini koju su nazvali "Little Boy Blue and the Blue Boys", no obojica su željela više. Srećom, u klubu Ealing Club upoznali su gitarista Briana Jonesa. Uz njega su upoznali i klavijaturistu Iana Stewarta koji im se odlučio pridružiti. I to su, u stvari, temelji budućih The Rolling Stonesa.

Dana 2. srpnja te 1962. godine trebali su svirati u Marquee clubu. U tom trenutku, još uvijek nisu imali ime. Kada ih je novinar Jazza nazvao kako bi najavio koncert u časopisu, trebali reći kako se zovu. Čovjek je s druge strane telefonske linije čekao je odgovor, a dečki su zbunjeno gledali jedan u drugog. Richards je otkrio kako su ime iskombinirlai kada su vidjeli omot albuma "The Best of Muddy Waters" koji je ležao na podu kraj telefona. Prva pjesma na A strani bila je "Rollin' Stone" i upravo je taj naziv prvi put izrekao Brian Jones.

Njihov prvi profesionalni ugovor s diskografskom kućom Decca potpisao je Dick Rowe, kojeg često zovu i "najvećim promašajem rock glazbe". Kada su Beatlesi došli potpisati ugovor s Roweom, on ih je mrtav hladan odbio, rekavši kako je "s gitarističkim sastavima gotovo". Uvidjevši vlastitu grešku, nije puno razmišljao kada su se ispred njega pojavili Stonesi.

Tog 12. srpnja u Marquee clubu svoj povijesni prvi nastup Stonesi su izveli u sastavu – Mick Jagger, Keith Richards, Brian Jones, Ian Stewart, Mick Avory i Dick Taylor. Ipak, publika nije bila previše oduševljena. Čak godinu dana kasnije, nisu imali nekog značajnog glazbenog uspjeha. Prvu godinu dana Richards, Jones i Jagger živjeli su zajedno u iznajmljenoj sobi na adresi Edith Groove 102 u Fulhamu. U sobi čak nisu imali ni krevete, već samo madrace. Najbitnija stvar u sobi bio je – gramofon, s kojeg su se često mogle čuti skladbe Chucka Berryja, Jimmyja Reeda i Boa Diddleyja.

Mick Jagger često je znao istaknuti kako je 12. srpnja ne rođendan, već imendan Rolling Stonesa, a pravi im je rođendan 2. veljače 1963. godine jer su tada nastupili – pravi Stonesi. Na nastupu u Ealing clubu uz njega, Richardsa, Jonesa i Stewarta, prvi su put te večeri zasvirali na basu Bill Wyman te Charlie Watts na bubnjevima.

Ipak, bend su obilježili i brojni skandali. Primjerice, Jagger je uvijek slobio za velikog zavodnika te je u samo 48 sati uspio je spavati s dadiljom svojih kćeri Georgije i sina Gabriela. Čak i dok je bio u braku s modelom i glumicom Jerry Hall, Mick je 1998. spavao s tada 32-godišnjom Claire Houseman. Claire je u intervjuu za britanske medije ispričala kako je upoznala Micka. Kako je sama otkrila, angažirala ju je njegova supruga, a kada je došla u Bruxelles u hotelsku sobu, glazbenik ju je dočekao gol. "Izašao je iz tuša i rukovao se sa mnom, a ja nisam znala kamo da gledam. Ležerno je rekao: 'Bok, ja sam Mick.' Iskreno, nisam znala s kojim se dijelom njegova tijela rukovati“, rekla je tada Houseman.

I pokojnog Briana Jonesa pratile su mnoge nevolje. Otac je postao sa samo 16 godina, a njegova, tada 14-godišnja djevojka otišla je u Francusku gdje je i rodila sina po imenu Simon. Kasnije se udala za Jonesovog dobrog prijatelja Grahama Ridea. Par godina kasnije imao je aferu s udanom ženom po imenu Angeline i postao je otac djevojčice koja većinu svog života nije znala tko joj je pravi otac. S 18 godina započeo je vezu s Pat Andrews, 15-godišnjom djevojkom, koja mu je rodila treće dijete godinu kasnije, sina Juliana. S Lindom Lawrence dobio je četvrto dijete, a u isto vrijeme je saznao da je njegova druga ljubavnica, Dawn Molloy, također trudna. Unatoč obećanjima da će uvijek biti uz Lindu, pobjegao je od svega kako se ne bi trebao nositi s problemima. Godinu kasnije upoznao je Anitu Pallenberg koju je, kako su svjedočili i članovi benda, silovao. Umro je sa samo 27 godina.

"Ne osjećam se krivim za Brianovu smrt. Istina, svi smo bili jako mladi i ponašali smo se djetinjasto i Briana smo često zezali, ali on nam je za to davao povoda. Bio je ljubomoran, težak za komunicirati, bio je pravi manipulator i to mu se obilo o glavu jer mu nismo popuštali. Nisam ni shvaćao da su njegovi problemi s drogom tako veliki kao što su bili. U to doba nitko nije puno pričao o ovisnosti o dragama. LSD nam je svima bio jako nov, nitko nije znao da postoje i negativne posljedice. Ljudi su mislili da je kokain zdrav", rekao je Mick Jagger 1995. u intervjuu za Rolling Stone.

Godine 1966. imali su veliku američku turneju. Bez obzira na popularnost, odbilo ih je čak 14 hotela prije nego što su našli smještaj. Razlog je bila sva sila jezivih problema s fanovima koji su nasrtali na njih. Koliko je iscrpljujuće bilo biti dio njihova svemira, govori i činjenica da je Bill Wymann, koji je dnevnik Rolling Stonesa vodio od 1961. pa sve do 2013. kada se od benda potpuno umorio i odlučio ga napustiti u dobi od 77 godina.