Mattias ble født 23. februar 1443 i Kolozsvár (nå Cluj-Napoca i Romania) som andre sønn av János Hunyadi og Elisabet Szilágyi. Han hadde humanisten Johann Vitéz, biskop av Várad, som lærer. Mattias lærte seg tidig latin, tsjekkisk og tysk. Han talte ungarsk, polsk, italiensk, tysk, tsjekkisk og latin. Som barn fungerte han som tolk for sin far under internasjonale forhandlinger. Faren fungerte som regent for den mindreårige kong Ladislaus V av Ungarn.