1963年5月，在Andrew Loog Oldham的幫助之下，The Rolling Stones與Decca公司簽約。6月7日，樂(lè)隊(duì)發(fā)行了他們第一首打榜單曲，一首翻唱Chuck Berry的單曲《Come On》，名列英國(guó)榜第21位。有單曲上榜給了滾石樂(lè)隊(duì)在其他地區(qū)演出的機(jī)會(huì)，他們?cè)?月13日在米德?tīng)査贡さ腛utlook俱樂(lè)部與The Hollies同臺(tái)演出。同年的下半年，Oldham為滾石安排了第一次大型的英國(guó)演出，滾石樂(lè)隊(duì)得到了為Bo Diddley、Little Richard和The Everly Brothers等大腕暖場(chǎng)的機(jī)會(huì)。對(duì)于這支年輕的樂(lè)隊(duì)來(lái)說(shuō)，這年的秋天讓他們得到了很好的鍛煉，樂(lè)隊(duì)日趨成熟。在這次巡演途中，滾石錄制了第二首單曲、一首由約翰-列儂與保羅-麥卡特尼創(chuàng)作的《I Wanna Be Your Man》，這支單曲在英國(guó)單曲榜中獲得了第12名的成績(jī)。1964年2月，滾石又發(fā)行一首翻唱Buddy Holly的單曲《Not Fade Away》，最終創(chuàng)紀(jì)錄的獲得英國(guó)榜季軍。同時(shí)，《Not Fade Away》還成為樂(lè)隊(duì)首支在美國(guó)上榜的單曲，名列美國(guó)榜第48位。
1964年5月，樂(lè)隊(duì)首張專(zhuān)輯《The Rolling Stones(England's Newest Hitmakers)》發(fā)行。之后的單曲《It's All Over Now》令滾石首次獲得英國(guó)榜的冠軍，同年6月，樂(lè)隊(duì)第一次在美國(guó)舉行大范圍的巡演。用貝斯手Bill Wyman的話(huà)說(shuō)，這次巡演是“一次災(zāi)難”，“當(dāng)我們到美國(guó)的時(shí)候，我們當(dāng)時(shí)還沒(méi)有一張暢銷(xiāo)的唱片。”當(dāng)滾石樂(lè)隊(duì)出現(xiàn)在迪恩-馬丁(Dean Martin)的電視節(jié)目The Hollywood Palace中時(shí)，馬丁嘲笑了他們的發(fā)型和他們的演出。但在這次演出期間，他們得到了一次寶貴的機(jī)會(huì)，有兩天時(shí)間在芝加哥著名的Chess錄音室錄音。正是在這里，他們遇到了許多對(duì)他們影響深遠(yuǎn)的音樂(lè)人，這其中就包括了Muddy Waters。在這次錄音中，他們翻唱Bobby Womack的《It's All Over Now》成為了他們第一首英國(guó)榜冠軍單曲。
隨后，滾石在英國(guó)推出了他們第五首打榜單曲，這首翻唱Willie Dixon的《Little Red Rooster》在1964年11月上市，成為了樂(lè)隊(duì)的第2首英國(guó)榜冠軍單曲，這對(duì)一首布魯斯風(fēng)格的歌曲來(lái)說(shuō)是從未有過(guò)的成績(jī)。然而，他們?cè)诿绹?guó)發(fā)行公司London Records卻拒絕在美國(guó)將這首歌作為單曲發(fā)行。1964年12月，London Records發(fā)行了滾石樂(lè)隊(duì)第一張?jiān)瓌?chuàng)雙面單曲碟，收錄了兩首歌《Heart of Stone》和《What a Shame》，其中，《Heart of Stone》在美國(guó)單曲榜中獲得了第19名。
1965年1月，滾石樂(lè)隊(duì)發(fā)行了他們?cè)谟?guó)的第二張專(zhuān)輯《The Rolling Stones No. 2》，這張唱片在英國(guó)榜中獲得冠軍。同年2月，這張專(zhuān)輯的美國(guó)版《The Rolling Stones, Now!》上市，獲得了美國(guó)專(zhuān)輯榜第五名。這張專(zhuān)輯是在芝加哥的Chess錄音室和洛杉磯的RCA錄音室錄制。1965年1月和2月間，滾石樂(lè)隊(duì)在澳大利亞和新西蘭舉辦了34場(chǎng)演出，大約有10萬(wàn)樂(lè)迷觀看了他們的演出。
賈格爾與理查茲第一首獲得英國(guó)榜冠軍的原創(chuàng)單曲是65年2月發(fā)行的《The Last Time》，在美國(guó)單曲榜中，這首單曲獲得了第九名。后來(lái)，Richards將這首單曲稱(chēng)作是滾石樂(lè)隊(duì)創(chuàng)作進(jìn)步的橋梁，為他們帶來(lái)了信心的提升，讓他們知道了該如何去做。滾石樂(lè)隊(duì)第一首國(guó)際性的冠軍單曲是《(I Can't Get No) Satisfaction》，這首歌是他們1965年5月第三次北美巡演時(shí)錄制的。65年6月，這首歌在美國(guó)單曲榜中領(lǐng)跑四周，使?jié)L石樂(lè)隊(duì)真正打開(kāi)了全球市場(chǎng)。
65年7月，滾石新唱片《Out of Our Heads》同樣獲得了美國(guó)專(zhuān)輯榜的冠軍，這張唱片中收錄了七首原創(chuàng)歌曲，其中的《Get Off of My Cloud》成為樂(lè)隊(duì)第二首國(guó)際冠軍單曲。1966年春末，滾石發(fā)行了樂(lè)隊(duì)第一張純?cè)瓌?chuàng)專(zhuān)輯《Aftermath》。對(duì)東方音樂(lè)的情有獨(dú)鐘的布萊恩-瓊斯多方面的才華在本張專(zhuān)輯中發(fā)揮的淋漓盡致。身為節(jié)奏吉他的Jones在專(zhuān)輯中的名曲《Paint it black》當(dāng)中還親自演奏了席塔琴。