Debiut fonograficzny W maju 1963 podpisali kontrakt z wytwórnią Decca Records i rozpoczęli nagrania debiutanckiej płyty w studiu Regent Sound. Muzycy odkupili także, za 106 funtów, prawa do swoich nagrań z IBC Studios. 7 czerwca wydali swój pierwszy singiel, na którym znalazł się cover utworu „Come On” Chucka Berry’ego. Singiel rozszedł się w nakładzie prawie 100 tys. egzemplarzy i dotarł do 21. miejsca na liście przebojów. Piosenkę wykonali podczas gościnnego występu w programie telewizyjnym Thank Your Lucky Stars w ATV. 16 czerwca zagrali ostatni koncert w hotelu „Station” przed 500 osobami, a dwa tygodnie później wystąpili na stadionie lekkoatletycznym w Richmond. Zagrali też cykl koncertów w salach baletowych w Wisbech, Dunstable i Margate. W swoim repertuarze mieli m.in. piosenki: „Poison Ivy”, „Fortune Teller” i „You Better Move On”. Jagger i Richards, zachęceni przez Oldhama, zaczęli pisać nowe piosenki dla zespołu. We wrześniu Stonesi odbyli trasę koncertową po Anglii. W listopadzie wydali singiel „I Wanna Be Your Man”, który podarowali im John Lennon i Paul McCartney. Z piosenką dotarli do 12. miejsca na liście przebojów. Umieszczony na stronie B singla utwór „Stoned” (niemal w pełni instrumentalny, z Jaggerem wtrącającym kilka pojedynczych słów) był pierwszą wydaną autorską kompozycją zespołu.