Il est l’auteur d’une quarantaine de romans et recueils de nouvelles (Meurtres pour mémoire, La mort n’oublie personne, Cannibale, Le Retour d’Ataï, Camarades de classe, Missak, Galadio, Le Banquet des Affamés). Il a aussi écrit des ouvrages en collaboration avec Tardi, Tignous, Mako et Willy Ronis.
Au cherche midi, il a publié La Mémoire longue, L’Espoir en contrebande (qui lui a valu le Goncourt de la nouvelle 2012), Le Tableau papou de Port-Vila (roman qu’il a cosigné avec le peintre Joe G. Pinelli), Novellas 1 et Novellas 2.