Cuthbert Tunstall studerte teologi og filosofi ved Balliol College i Oxford og Trinity College i Cambridge. I 1499 dro han til Padova for å fortsette studiene der, og ble doktor i sivilrett og doktor i kirkerett. I Padova studerte han under noen av de ledende humanister og ble vel bevandrer i gresk og i hebraisk. I 1505 vendte han tilbake til England etter et besøk i Roma og gikk inn i erkebiskopen av Canterburys, William Warhams, tjeneste.