Poprzez działania Oldhama już pod koniec roku Jagger i Richards stali się mocno faworyzowani w zespole, przejawiało się to m.in. forsowaniem przez menedżera spółki autorskiej Jagger/Richards przy jednoczesnym bojkotowaniu piosenek Jonesa. thumb|Stonesi (1964) Z początkiem 1964 ich popularność w kraju wzrosła dzięki trzymiesięcznej trasie koncertowej po Anglii i Szkocji. Jagger zaczął słynąć z tego, że podczas koncertów nieustannie szokował purytańską Anglię wyzywającym zachowaniem, jawnie seksualnymi podtekstami i niezwykłą ekspresją sceniczną. Żywiołowe koncerty The Rolling Stones niekiedy przeradzały się w awantury i bójki, czasem z udziałem członków zespołu, z tego powodu po koncertach byli eskortowani przez policję. W lutym 1964 wydali singiel z coverem piosenki Buddy’ego Holly’ego „Not Fade Away”, z którym dotarli do trzeciego miejsca na liście przebojów. Na stronie B singla umieścili utwór „Little by Little”, ich pierwszą piosenkę napisaną pod pseudonimem Nanker Phelge (używanego dla określenia wszystkich członków grupy). W kwietniu wydali swój debiutancki album studyjny, zatytułowany po prostu The Rolling Stones, za który zyskali uznanie wśród krytyków i słuchaczy. Płyta zadebiutowała na pierwszym miejscu listy sprzedaży z wynikiem 110 tys.