Mathias a pour précepteurs l'érudit János Vitéz (« Jean le Vaillant » en hongrois), évêque de Nagyvárad (aujourd'hui Oradea en Roumanie), dont il fera plus tard le primat de Hongrie, l'humaniste polonais Grzegorz de Sanok, et l'Italien Antonio Bonfini, régent de Hongrie jusqu'à sa majorité. Ils lui enseignent l'allemand, l'italien, le roumain, le latin et les principales langues slaves, de sorte qu'il sert souvent d'interprète à son père lors des ambassades. Son éducation classique explique sa fascination pour les réalisations de la Renaissance italienne, dont il assurera la promotion en Hongrie. Son père veille de près à sa formation militaire et, dès qu'il a l'âge de douze ans, l'emmène dans ses différentes campagnes. En 1453, il est fait comte de Beszterce, et il est armé chevalier lors du siège de Belgrade en 1456.