Jan Talafús spatřil světlo světa na usedlosti Ostrov vzdálené asi 9 km od Vysokého Mýta. Datum jeho narození soudobé listiny nezachovaly, čeští historici proto obecně udávají, že se tak stalo přibližně v roce 1410. Stejně tak není doloženo, kdo byli jeho rodiče. Nejbližším ověřitelným předkem je jeho děd Ješek Talafús z Říčan, přičemž otcem budoucího hejtmana byl jeden z jeho čtyř synů – Jan, Mikuláš, Beneš nebo Jiří. Byl to také děd Jana Talafúsa, kdo vstoupil do služeb pánů Košumberských (kteří později přijali jméno Slavatové) a byla mu od nich jako manský statek propůjčena košumberská část Ostrova. Vzdělání se mladému Talafúsovi dostalo ve škole v Luži a později pravděpodobně i na některé z pražských škol. Současně se všeobecným vzděláváním byl připravován k vojenskému řemeslu a patrně ve věku 24 let se v řadách sirotčích vojsk jako panoš pana Viléma z Chlumu a Košumberka zúčastnil bitvy u Lipan. Přibližně v této době se oženil s jistou Dorotou Těhlovcovou z Dobříkova, která však zanedlouho zemřela. Jeho druhou manželkou se posléze stala jediná dcera Jana Čapka ze Sán Žofie. Tento sňatek mu jako věno přinesl hrad Valdštejn, o který však zanedlouho přišel. V roce 1439 převzal do užívání Ostrovské léno a byl povýšen do zemanského stavu. Roku 1437 získal Talafúsův tchán hrad Hukvaldy se šesti vesnicemi, a dále města Brušperk, Ostravu a Příbor. Tato panství nejpozději v roce 1445 předal svému zeti, který svůj predikát obohatil přídomkem z Hukvald.