Petit, il apprécie l’œuvre de Peyo. Plus tard, il obtient un BTS d'art appliqué et fait la connaissance de Christian Rossi, Jean-Claude Mézières et Serge Le Tendre qui l'initient à la bande dessinée. Il travaille pour des magazines de jeunesse tels Spirou. Il fit des illustrations pour un livre Contes et récits de la Conquête de l'Ouest chez Nathan. Il dessina son premier album pour Okapi, Victor et Anaïs, publié chez Carabas. À l'atelier des Vosges, il rencontre Gwen de Bonneval et Fabien Vehlmann, respectivement scénaristes de Messire Guillaume et de Les aventures du Marquis d'Anaon.

Il fonde par la suite avec Gwen de Bonneval un nouvel atelier, « L’Atelier du Coin ». Il y retrouve Stéphane Oiry, Nicolas Hübesch, Marie Caillou, le scénariste et coloriste Hubert et Charlie Jouvet, un photographe. Il reçoit le Alph-Art du meilleur premier album au festival d'Angoulême 2003 avec L'âge de la raison. En 2004, naît le projet Capsule cosmique à l'Atelier du Coin. Matthieu crée Le Voyage