Matthias Hejnar commence sa formation auprès de professeurs comme Daniel Berlioux, Yves Pignot et Bruno Wacrenier. En 2011, il intègre le groupe 41 de l’École Supérieur d’Art Dramatique du Théâtre National de Strasbourg.

À sa sortie du TNS, il travaille avec Éric Vigner au CDDB-Théâtre de Lorient sur Tristan, un texte écrit par Éric Vigner autour du mythe de Tristan & Yseult, puis sur L’Illusion Comique de Corneille.

Il participe à plusieurs projets comme La Vie de Gundling de Heiner Müller ou encore Elle de Jean Genet qui sont joués tous deux à Venise dans le cadre du Venice Open Stage. En 2016, Elle est sélectionné pour participer au Festival JT16, présenté au Théâtre de la Cité Internationale.

Avec Sacha Todorov, une collaboration s’initie sur plusieurs spectacles comme Cromwell de Victor Hugo, Le Frigo & La Difficulté de s’exprimer de Copi, puis Le Baby-sitting & autres scènes, Comment Frank a changé ma vie et Le Mimosa pudique issu de textes écrits à partir d’improvisations, présenté dans le cadre du doctorat SACRe au CNSAD.

Après deux ans de recherches au sein d’un laboratoire avec le metteur en scène allemand Robert Schuster, une tournée européenne s'organise avec le projet Kula - Nach Europa qui regroupe des acteurs Afghans, Allemands et Français. Puis Europé - Une assemblée nationale.

Récemment Matthias Hejnar travail avec Tommy Milliot, lauréat du Festival Impatience 2016. Il joue dans Lotissement de Frédérique Vossier, Winterreise de Fredrik Brattberg, Pour ton bien de Pier Lorenzo Pisano et La Brèche de Naomi Wallace au Festival d’Avignon 2019.

Après Raout Pacha d’Aurélie Reinhorn récompensé au Festival de court-métrage de Clermont-Ferrand en 2020 il tourne pour Raphaëlle Pluskwa et Jeanne Zion dans La fête de le mer. Fin 2022 il jouera dans Ainsi passe la gloire du monde de Marc Vittecoq et Lara Marcou dans le cadre du Festival Impatience.