D'origine slovène, Mathias Mlekuz grandit dans le Pas-de-Calais. Il prend des cours de théâtre à Lille et rejoint à 18 ans la troupe du Campagnol qui l'amène à Paris2. Au théâtre, il joue Carlo Goldoni, Anton Tchekhov, William Shakespeare. Michel Deville, Léos Carax lui proposent ses premiers rôles au cinéma. À la télévision, il participe à de nombreuses séries comme Nos enfants chéris, Nicolas Le Floch3. En 2018, il réalise son premier long métrage Mine de rien avec dans les rôles principaux Arnaud Ducret et Philippe Rebbot