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.
Proche du courant minimaliste[4], il fait partie du groupe des éditions de Minuit, mais dans la génération des Jean Echenoz, Jean-Philippe Toussaint et Christian Oster, qui a à cœur de reconstruire le genre après l'époque de contestation du "Nouveau roman". Style rythmé et imbroglios absurdes sont la marque de fabrique de ses romans. Ceux-ci traitent principalement des amours impossibles, de la solitude, de la maladie et de la mort, mais aussi d'autres tragédies quotidiennes qu'il aborde sur un ton léger, parfois proche de la gaieté[7].
Ses écrits conservent toutefois un lien avec son amour de la musique, notamment le jazz, dans des romans comme Be-Bop,Un soir au club[8] ou encore Lily et Braine. L'influence de la culture américaine, en particulier du cinéma, est très présente dans Les Evadés ou Lily et Braine.
Ses écrits mettent souvent en valeur des détails très concrets qui prennent peu à peu une grande importance, puisque, selon l'auteur, ses récits sont parsemés « d'indices, d'éléments, d'objets, de détails »[9].
Elisa Bricco, Christine Jérusalem (collectif), Christian Gailly, l'écriture qui sauve, Saint-Étienne, Presses universitaires de Saint-Étienne, coll. « Lire au présent », , 184 p. (ISBN978-2-86272-468-3, lire en ligne)
Elin Beate Tobiassen, La Relation écriture-lecture : Cheminements contemporains, Paris, L'Harmattan, coll. « Critiques Littéraires », , 179 p. (ISBN978-2-296-10714-4, lire en ligne)
Jia Zhao, Ironie dans le roman français depuis 1980 : Echenoz, Chevillard, Toussaint, Gailly, Paris, L'Harmattan, coll. « Critiques Littéraires », , 299 p. (ISBN978-2-336-00838-7, lire en ligne)
Le livre suivant donne la parole à quatre traducteurs de l'œuvre de Gailly :
Vingt-troisièmes assises de la traduction littéraire (Arles 2006) : Paroles en musique, Arles, Actes Sud, coll. « Essais Littéraires », , 244 p. (ISBN978-2-7427-7201-8)
Collectif, avec Christian Doumet, Patrick Quillier, Jean-Yves Masson, Robert Davreu, Heinz Schwarzinger, Mike Sens, Claire Jatosti ; voir sur actes-sud.fr.