Vicente Muñoz Puelles ha ganado numerosos premios literarios, entre los que cabe destacar: el Premio Sonrisa Vertical por Anacaona (1980); el Premio Azorín (1983) por La emperatriz Eugenia en Zululandia; el Premio Nacional de Literatura Infantil y Juvenil (1999) por Óscar y el león de Correos; el Premio Alfons el Magnànim (2002) por Las desventuras de un escritor en provincias; el Premio Anaya Infantil y Juvenil por El arca y yo (2004) y La voz del árbol (2014); el Premio Libreros de Asturias (2006) por La Perrona, y el Premio de las Letras de la Generalitat Valenciana (2018) por el conjunto de su obra.

Entre sus novelas destacan Amor burgués (Tusquets, 1982), Sombras paralelas (Tusquets, 1989), El último manuscrito de Hernando Colón (Tusquets, 1992), Tierra de Humo (Anaya & Mario Muchnik, 1992), Huellas en la nieve (Anaya & Mario Muchnik, 1993), La curvatura del empeine (Tusquets, 1997), Los amantes de la niebla (Planeta, 2002) y El cráneo de Goya (Valdemar, 2004), El deseo de ser leído, (Pre-Textos, 2022).

También ha publicado tres colecciones de cuentos: Manzanas (Tratado de pomofilia) (Taller de Mario Muchnik/UNED, 2002), El último deseo del jíbaro y otras fantasmagorías (Valdemar, 2003) y Sherlock Holmes y yo (Anaya, 2021).