La producción de Celorio abarca novela, ensayo y escritura autobiográfica, con títulos que ya son considerados fundamentales en la literatura contemporánea en español. Su estilo se caracteriza por una mirada introspectiva y un lenguaje elaborado que profundiza en la identidad personal y generacional.

Entre sus novelas más destacadas se encuentra Amor propio (1991), su debut narrativo, y Y retiemble en sus centros la tierra (1999), que ofrece un recorrido literario y emocional por la Ciudad de México. Un hito en su narrativa es la trilogía Una familia ejemplar, compuesta por Tres lindas cubanas (2006), El metal y la escoria (2014) y Los apóstatas (2020).

En estas obras, el autor reconstruye la historia de su propia familia a lo largo de varias generaciones, entrelazando elementos autobiográficos con episodios clave de la historia de México. Esta trilogía ha sido elogiada por su habilidad para transformar la memoria personal en un relato colectivo.

Sus libros más recientes, como Mentideros de la memoria (2022) y Ese montón de espejos rotos (2025), continúan esta exploración de la memoria, ofreciendo una visión fragmentada y reflexiva de su vida y su tiempo.

Además de su narrativa, Celorio ha desarrollado una importante obra ensayística. Títulos como Ensayo de contraconquista (2001) y Cánones subversivos (2009) analizan la literatura hispanoamericana y sus principales autores, reflexionando sobre la tradición cultural compartida entre España y América Latina. En estos ensayos, el escritor combina el rigor académico con una perspectiva personal, abordando temas como la influencia del exilio español en México o el legado de figuras literarias.