Alors qu'il a 15 ans, Paul Gastine rencontre Jérôme Félix à l'occasion d'un atelier de bande dessinée organisé par une Maison des jeunes et de la culture[1] à Blainville-sur-Orne[2]. Gastine passe un baccalauréat littéraire, option arts plastiques[2]. Tout en continuant à exercer son style, Gastine s'inscrit à l'université, où il recommence trois fois sa première année[1].
Paul Gastine s'associe avec Jérôme Félix pour créer la série L'héritage du diable, une bande dessinée d'aventure[3] publiée à partir de 2009 par les éditions Bamboo[4]. L'album rappelle les aventures d'Indiana Jones[5]. En 2016, lors du festival Des Planches et des Vaches, Gastine reçoit le prix « Veau de lait / prix de la Ville d'Hérouville »[6].
Les deux auteurs reprennent la collaboration pour livrer, en 2019, Jusqu'au dernier, une bande dessinée de western, chez le même éditeur[7]. L'album remporte le prix BD-Fnac Belgique en 2020[8].