Christian Gailly tente de faire carrière en tant que saxophoniste de jazz, puis d'ouvrir un cabinet de psychanalyste. Il commence à publier au cours des années 1980, grâce notamment à Jérôme Lindon.
Son roman L'Incident a été adapté au cinéma par Alain Resnais sous le titre Les Herbes folles en 2009. Un soir au club, lauréat du prix du Livre Inter en 2002, vendu à 170 000 exemplaires, est adapté par Jean Achache4,5. Nuage rouge, paru en 2000, remporte le prix France Culture5. Son dernier ouvrage est un recueil de nouvelles, La roue, et autres nouvelles, publié en janvier 2012.
Christian Gailly a toujours reconnu l'influence de Samuel Beckett sur son œuvre, la lecture de L'Innommable l'ayant définitivement convaincu de s'atteler à l'écriture..