Graduat al Centre de Formation des Journalistes (CFJ) de París, és membre del grup d’experimentació narrativa d’avantguarda Oulipo des del 1992, i president des del 2019. Ha treballat com a editor a l’editorial Le Castor Astral.
De la seva obra narrativa destaquen Sonates de bar (1991), Le voleur de nostalgie (1992), Les amnésiques n’ont rient vécu d’inoubliable (1998), Quelques mousquetaires (1998), La disparition de Perek (1998), Joconde jusqu’à cent et plus si affinités (1998), Inukshuk, l’homme debout (1999), Joconde sur votre indulgence (2002), Cités de mémoire (2002), Encyclopaedia inutilis (2002), Je m’attache très facilement (2007, Prix du roman d’amour 2007), Assez parlé d’amour (2009), Eléctrico W (2011), Moi et François Mitterrand (2016), novel·la que ha estat portada al teatre, Toutes les familles heureuses (2017) i L’anomalie (2020, premi Goncourt 2020).