The Rolling Stones se poprvé objevili v britském televizním pořadu „Ready, Steady, Go!“, kde zahráli svůj debutový singl „Come On“. V letech 1963 až 1966 se v tomto pořadu objevili celkem dvacetkrát.
The Rolling Stones vystoupili na 3. National Jazz Festivalu v Richmondu v Surrey. Hlavní hvězdou festivalu byla skupina Mr. Acker Bilk And His Paramount Jazz Band.
The Rolling Stones odehráli první z 22 po sobě jdoucích týdenních koncertů v Ealing Jazz Clubu v Londýně. V tomto období vystupovali pod názvem The Rollin' Stones.
The Rolling Stones vystoupili v New Elizabeth Ballroom v Belle Vue v Manchesteru. Dva policisté omdleli a další byl převezen do nemocnice se zlomenými žebry při snaze zvládnout více než 3 000 křičících teenagerů.
Vydali britské EP 5 x 5, které bylo nahráno v Chess Studios na South Side v Chicagu, domovském studiu jejich bluesových hrdinů. Keith Richards uvedl, že po příchodu do budovy našli Muddyho Waterse, jak maluje strop. O několik měsíců později bylo EP rozšířeno na délku alba a vydáno v Americe jako 12 x 5.
The Rolling Stones nahráli coververzi skladby Willieho Dixona „Little Red Rooster“ v Regent Sound Studios v Londýně. Výrazná slide kytara Briana Jonese pomohla vytvořit charakteristický zvuk nahrávky, která se stala jedinou čistě bluesovou skladbou, jež se dostala na 1. místo britského singlového žebříčku.
Manažer The Rolling Stones Andrew Loog Oldham a jeho partner Tony Calder založili vydavatelství Immediate Records. Jeho prvním vydáním byla skladba „Hang On Sloopy“ od The McCoys. Zahajovacího večírku se zúčastnili Mick Jagger, Eric Clapton a Nico. Vydavatelství se později stalo domovem The Small Faces, The Nice a Amen Corner a Chrise Farlowa a spolupracoval s ním také mladý producent a kytarista Jimmy Page.
The Rolling Stones zahájili třítýdenní pobyt na 1. místě amerického albového žebříčku s albem „Out Of Our Heads“, svým čtvrtým americkým studiovým albem a prvním albem skupiny, které se dostalo na vrchol žebříčku v USA. Album se dostalo na 1. místo žebříčku Billboard Top LPs a sesadilo z vrcholu „Beatles VI“. K jeho úspěchu přispěly mimo jiné skladby „Satisfaction“ (#1), „The Last Time“ (#9) a „Play With Fire“.
Bezpečnostní pracovníci studia Granada Television v Manchesteru použili požární hadice proti asi dvěma stovkám křičících teenagerů poté, co prorazili bezpečnostní zábrany v očekávání příjezdu The Rolling Stones. Navzdory bouřlivé atmosféře skupina úspěšně natočila svůj televizní segment, jehož součástí bylo vystoupení se skladbou „(I Can't Get No) Satisfaction“.
Bezpečnostní pracovníci ve studiích Granada TV v Manchesteru museli hadicemi postříkat více než 200 fanoušků The Rolling Stones poté, co fanoušci prolomili zábrany při čekání na skupinu, která měla natáčet vystoupení v televizním pořadu „Scene at 6.30“.