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 culture1 à Blainville-sur-Orne. Gastine passe un baccalauréat littéraire, option arts plastiques. Tout en continuant à exercer son style, Gastine s’inscrit à l’université, où il recommence trois fois sa première année.

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 publiée à partir de 2009 par les éditions Bamboo. L’album rappelle les aventures d’Indiana Jones. 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 ».

Les deux auteurs reprennent la collaboration pour livrer, en 2019, Jusqu’au dernier, une bande dessinée de western, chez le même éditeur.

En termes d’influences, Gastine déclare s’inspirer de Philippe Berthet, Tex Avery, Roger Rabbit, Indiana Jones.