Son premier album, « Banana Fight », sort aux éditions Paquet en 2002 avec Frédéric Brrémaud au scénario. Le duo réalise ensuite ensemble 2 tomes de la série ‘Sexy Gun’ aux éditions Soleil, 3 tomes de ‘Lola Bogota’ aux éditions Bamboo. S »en suivent plusieurs séries humoristiques également aux éditions Bamboo, toutes co-scénarisées avec Brrémaud : « Les Tennismen » (dessin de Bertolucci, 1 tome paru), « Les Informaticiens » (dessin de Toulon; 4 tomes parus), « Toutou & Cie » (dessiné par Soffritt, 2 tomes parus) et « Les Maîtres Nageurs » (3 tomes parus) qu’il dessine lui-même.
En 2007, Mathieu Reynès se lance dans l’aventure « Alter Ego » aux côtés de Denis Lapière et Pierre-Paul Renders.
Parallèlement, il signe le scénario de « La Mémoire de l’Eau » avec Valérie Vernay au dessin. En 2016 paraît le premier tome de la série « Harmony » dont il est le scénariste et le dessinateur.