Acteur relativement méconnu,
Mathias Mlekuz est pourtant prolifique. En atteste, une longue filmographie, qui ne cesse de s'élargir depuis 2002. Il a commencé dans des séries télévisées comme
Nestor Burma, Détective De Choc ou
Avocats & Associés, avant d'atteindre le grand écran.
On a pu le voir - dans des seconds rôles - en 2002 dans
Demonlover, film d'Olivier Assayas, puis dans
Brice De Nice en avocat. En 2006, il joue dans les
Les Brigades Du Tigre, avec Clovis Cornillac puis enchaîne en 2007 avec
Pars Vite Et Reviens Tard et une voix dans
Persepolis.
En 2008, il est présent dans quatre autres films,
Deux Jours à Tuer,
Mes Amis, Mes Amours,
48 Heures Par Jour et
Voici Venir L'Orage.
L'année suivante,
Mathias Mlekuz incarne un avocat aux côtés de Roschdy Zem dans
Commis D'Office, puis participe à la comédie
Divorces de Valérie Guignabodet.
Tout en enchaînant les téléfilms, le comédien tient le rôle de Franck Louvrier dans le film politique de Xavier Durringer,
La Conquête, puis rejoint la comédie chorale sur le mariage,
Plan De Table.