Hij begon zijn carrière als journalist bij France-Soir, maar schreef ook voor Le Figaro en het magazine VSD. Hij leverde ook materiaal voor de Franse radiozender Europe 1.
Als schrijver debuteerde hij in 1965 met Le Procès à l'amour. Een twintigtal romans staan intussen op zijn naam. In 1977 ontving hij de Prix Goncourt voor zijn boek John l'Enfer.
Hij is eveneens actief als scenarist voor langspeelfilms en televisiewerk. Zijn scenario voor Hors-la-vie uit 1991 van Maroun Bagdadi leverde hem een speciale vermelding op van het filmfestival van Cannes. Meerdere televisieseries werden door hem geschreven. Voor zijn Le Comte de Monte Cristo kreeg hij in 1999 de "Sept d'Or" voor het beste scenario.
La Nuit de l'été (naar de film van J.C. Brialy, Balland 1979)
La Bible racontée aux enfants (Calmann-Levy)
Il était une joie... Andersen (Ramsay, 1982)
Béatrice en enfer (Lieu Commun, 1984 )
L'Enfant de Nazareth (in samenwerking met Marie-Hélène About, Nouvelle Cité, 1989)
Elisabeth Catez ou l'Obsession de Dieu (Balland, 1991)
Jésus, le Dieu qui riait (Stock, 1999)
Dictionnaire amoureux de la Bible, met illustraties van Audrey Malfione (Plon, 2009)
Je vois des jardins partout (JC Lattès, 2012)
Dictionnaire amoureux des faits divers (Plon, 2014)
Collectieve werken
La Hague, in samenwerking met Natacha Hochman (Isoète, 1991)
Cherbourg, in samenwerking met Natacha Hochman (Isoète, 1992)
Presqu'île de lumière, in samenwerking met Patrick Courault (Isoète, 1996)
Sentinelles de lumière, in samenwerking met Jean-Marc Coudour (Desclée de Brouwer, 1997)
Theater
Une chambre pour enfant sage, in de uitvoering van Pierre Vielhescaze, Théâtre Tristan Bernard.
Nederlandse vertalingen
Le Bureau des jardins et des étangs is tot nu toe het enige werk van Decoin dat in het Nederlands vertaald is, onder de titel Vissen voor de keizer (2018), door Martine Woudt, Uitgeverij J.M.Meulenhoff, Amsterdam. Een jonge weduwe heeft op zich genomen om de laatste karpers uit de rivier over te brengen naar de vijvers van de keizer. Een avontuurlijke reis met veel details over het leven in Japan rond het jaar 1000.