Român de origine (într-o scrisoare adresată lui Erasm, Olahus îşi aminteşte de „tatăl meu care s-a născut din sângele lui Vlad Dracula, voievodul Ţării Româneşti”) - se trăgea din familia domnitoare în Ţara Românească - era înrudit şi cu Huniadeştii (bunica lui era fiica lui Ioan Huniade şi sora lui Matei Corvinul). După studiile făcute la şcoala capitulară din Oradea - cu limba de predare latina şi programa de învăţământ copiată după cele din Occident, şi cu profesori provenind din universităţile din Padova, Leipzig şi Viena - ajunge paj la curtea regelui Ladislav, apoi secretar episcopal şi canonic de Pecs (ulterior, de Strigoniu). Secretar regal, o urmează pe regină la Viena, Lirrz, Innsbruck şi în Ţările de Jos, mai mulţi ani. Bun cunoscător al limbii latine (şi, fireşte, maghiare), avea cunoştinţe şi de germană, franceză, română şi turcă
