Rodzina i edukacja Urodził się 13 lutego 1974 w szpitalu North Staffordshire Maternity w Newcastle-under-Lyme. Jest synem Teresy Jeanette „Jan” (z domu Farrell) i Petera Williamsa. Jego matka prowadziła kwiaciarnię w Tunstall, a ojciec był komikiem i występował pod pseudonimem artystycznym Pete Conway, jak też właścicielem pubu „Czerwony Lew” w Burslem i licencjobiorcą w klubie piłkarskim Port Vale. Robbie ma starszą, przybraną siostrę, Sally, córkę jego matki z pierwszego małżeństwa. Jego ojciec opuścił rodzinę w maju 1977, kiedy Robbie miał trzy lata, utrzymywał jednak z nim stały kontakt. Dziadek Robbie’ego ze strony matki był Irlandczykiem i pochodził z Kilkenny.

Dorastał w domu przy Victoria Park Road w małej miejscowości Stoke-on-Trent w hrabstwie Staffordshire. Od dzieciństwa obserwował występy kabaretowe ojca, który na scenie kontrolował zachowanie publiczności, chętnie opowiadał dowcipy i nucił jazzowe standardy. Ukończył naukę w szkole podstawowej Mill Hu Primary w Tunstall. W tym okresie zmagał się z dysleksją i był prześladowany przez rówieśników z powodu swojej tuszy. Uczył się w szkole tańca UKDDF w Tunstall oraz uczęszczał do rzymsko-katolickiej szkoły średniej im. św. Małgorzaty Ward w Tunatall.