Matthias dilahirkan di Kolozsvár di dalam Kerajaan Hungary (sekarang Cluj-Napoca, Rumania) di dalam sebuah rumah yang sekarang dikenal sebagai Rumah Hunyadi Mátyás. Baginda merupakan putera kedua Hunyadi János, seorang jeneral Wallachia asal Rumania[1] yang berkhidmat dalam Kerajaan Hungary dengan cemerlangnya[2] sehingga mampu menandingi kaum bangsawan yang lain menjadi uparaja Hungary. Ibunda Matthias, Erzsébet Szilágyi, ialah puteri kelahiran sebuah keluarga pembesar Hungaria.

Salah satu guru-gurunya yang dikenal namanya adalah János Vitéz, uskup agung Nagyvárad (sekarang: Oradea), yang kemudian diangkat ke pangkat yang lebih tinggi, dan humanis Polandia Grzegorz dari Sanok. Selain belajar bahasa, baginda berkenalan dengan sebagian besar orang-orang yang hidup di Eropah.[3] Latihan militernya diproses di depan mata ayahandanya, yang mulai diikutinya pada kampanye-kampanyenya ketika baginda hanya berusia 12 tahun. Pada tahun 1453 baginda ditunjuk sebagai Putera Beszterce, dan digelari kesatria di Pengepungan Belgrade pada tahun 1456.

Perawatan yang sama untuk kesejahteraan membuat ayahnya memilih calon pengatin untuknya dari keluarga yang berkuasa Putera Cilli. Matthias menikahi Elizabeth dari Celje. Baginda satu-satunya puteri Ulrik Celjski yang diketahui dan Catherine Cantakuzina. Eyang maternalnya adalah Đurađ Branković dan Jerina Branković. Namun Elizabeth yang lebih tua meninggal pada tanggal 6 Nopember 1455, sebelum pernikahan dilangsungkan, meninggalkan Matthias menjadi seorang duda pada usia 12 tahun.[4]

Setelah kematian Matthias, terdapat perselisihan selama 2 tahun di antara para baron Hungary dan raja Habsburg, Ladislaus V, Raja Bohemia (juga Raja Bohemia), dengan pengkhianatan dari semua pihak. Kakanda Matthias László Hunyadi adalah salah seorang yang berupaya untuk mendapatkan kendali tersebut. Matthias diperangkap ke Buda oleh musuh-musuh istananya, dan, dengan dalih yang bersangkutan di dalam konspirasi murni khayalan terhadap László, dihukum pemenggalan kepala, namun diampuni karena masih muda. Pada tahun 1457, László Hunyadi ditangkap dengan sebuah jebakan dan dihukum penggal, ketika kematian raja yang mendadak pada bulan November pada tahun itu; isu diracuni yang terhalau oleh penelitian pada tahun 1985 yang memberikan akut Leukemia sebagai penyebab kematian. Matthias ditawan oleh Jiří dari Poděbrady, gubernur Bohemia, seorang sahabat Hunyadi yang bertujuan untuk mengangkat seorang raja nasional ke tahta Hungary. Poděbrady memperlakukan Matthias dengan ramah tamah dan menjodohkannya dengan putrinya Catherine, namun masih menahannya, untuk jaminan, di Praha, bahkan setelah utusan Hungary bergegas kesana untuk menawarkan pemuda itu mahkota. Matthias mengambil kesempatan memori yang ditinggalkan oleh akta ayahnya, dan oleh populasi umum yang tidak menyukai kadidat asing; terutama para baron, selanjutnya, mengingat bahwa sarjana muda akan menjadi penguasa yang lemah di dalam tangan mereka. Sebuah puak berpengaruh dari tokoh terkemuka dipimpinan oleh Rhein Ladislaus Garai dan voivode Transilvania Nikola Iločki yang terlibat di dalam pembunuhan judicial saudara Matthias, dan membenci Hunyadi sebagai orang kaya baru semi-asing, dengan keras menentang pemilihan Matthias; akan tetapi, mereka tidak cukup kuat melawan mamanda Matthias Mihály Szilágyi dan 15,000 orang askar veterannya.