K herectví se dostal tak, že si jeho matka po rozvodu s jeho otcem vzala režiséra Jaroslava Hanuše. Ten vodil domů své kamarády, mezi kterými byl i režisér a scenárista Otakáro Schmidt, který si Matěje i jeho sestru Mášu Nechvátalovou vybral a obsadil do různých televizních projektů. Později dal Matějovi i první filmovou příležitost, a to ve filmu Eliška má ráda divočinu (1999).