Faderen var regent for den mindreårige kong Ladislaus 5. af Ungarn fra 1446 til 1453. János Hunyadi døde i 1456, og efter hans død besluttede den nu myndige kong Ladislaus sig for at bryde Hunyadi-familliens magt. I 1457 blev Matthias' storebror, László Hunyadi henrettet efter at være blevet dømt skyldig i at konspirere mod kongen, mens Matthias blev fængslet og sendt til Prag, hvor han endte i kong Georg Podiebrads varetægt. Podiebrad behandlede ham som en ven og lod ham indgå ægteskab med sin datter, Katarina Podiebrad. Lászlós henrettelse førte til et oprør mod Kong Ladislaus, der måtte flygte fra Ungarn. Efter kong Ladislaus uventede død i november 1457 blev Matthias valgt til konge af Ungarn i 1458.
