Desde entonces, suma en su biografía 15 novelas, dos libros de relatos, dos obras de teatro y cuatro ensayos. Nacido en Barcelona, el 11 de enero de 1943, es a sus 73 años todo un clásico de la narrativa española, un clásico moderno con gran éxito entre el público y la crítica.
Tras su licenciatura en Derecho por la Universidad de su ciudad residió un año en Londres y, a la vuelta, se presentó a una convocatoria de la ONU para plazas de traductor, que superó. Fue enviado a Nueva York, donde vivió casi una década (1973-1982).
Posteriormente siguió vinculado a las Naciones Unidas, organización a la que suele dedicar unos meses del año como traductor de las conferencias internacionales que se celebran en diversos países, como Suiza, Austria o Turquía, faceta que compagina con la literatura, en la que se inició durante su estancia neoyorquina.
En 1975 publicó su primera novela, 'La verdad sobre el caso Savolta', muy elogiada y que ha tenido una versión cinematográfica.
Sus dos novelas siguientes fueron 'El misterio de la cripta embrujada' (1979) y 'El laberinto de las aceitunas' (1982).
También se convirtió en película 'La ciudad de los prodigios' (1986), con el director Mario Camus (1999), y que fue elegida en Francia Mejor Libro del Año, además de ganadora de los Premios Ciudad de Barcelona (1987) y el italiano Grinzane Cavour (1988).
En 1986, apareció su ensayo 'Nueva York' y tradujo "Sueño de una noche de verano" de Shakespeare para una producción teatral de Miguel Narros.
Tras esta experiencia, apareció su novela 'La isla inaudita' (1989) y el narrador se estrenó como dramaturgo con 'Restauració' (1990), escrita en verso libre y catalán y representada por Rosa Novell, a quien Mendoza dedicó la obra.
Otra de sus aproximaciones escénicas se produjo en 2004, con 'Greus qüestions/Graves cuestiones', pieza en catalán que aborda los temas trascendentales en tono divertido, cultiva el contacto directo con los actores y que dirigió Rosa Novell en la Sala Muntaner de Barcelona.
Mendoza, condecorado con la Cruz Sant Jordi de la Generalitat (1995), ha asegurado sentirse como "un escritor residual", porque dice que "la novela convencional ya no tiene sentido" y no sabe si asentarse "como dinosaurio" o hacerse un "lifting literario".
También ha publicado el libro 'Barcelona modernista' (1990), en colaboración con su hermana, la historiadora de arte Cristina Mendoza; 'Sin noticias de Gurb' (1991); y la novela colectiva de detectives'El enigma de Icaria' (1992), ambientada en la Barcelona Olímpica y coescrita con Manuel Vázquez Montalbán, Juan Marsé, Jesús Ferrero, Félix de Azúa, Andreu Martín, Javier Fernández de Castro y Francisco González Ledesma.
Luego salieron 'El año del diluvio' (1993), Premio 'Elle'; 'Una comedia ligera' (1996), Mejor Libro Extranjero de 1998 en Francia; 'La aventura del tocador de señoras' (2001), premiada por el gremio de libreros de Madrid; y 'El último trayecto de Horacio Dos' (2002).
Es autor, asimismo, de 'Mauricio o las elecciones primarias' (2006), una crítica irónica sobre el desencanto de la política que obtuvo al año siguiente el Premio de Novela Fundación José Manuel Lara Hernández, y de 'El asombroso viaje de Pomponio Flato' (2008), una obra que mezcla y parodia el género histórico, el policíaco y la hagiografía.
En 2009, el escritor barcelonés debutó en el género del relato con su última publicación 'Tres vidas de santos', que incluye los cuentos 'La ballena', 'El malentendido' y 'El final de Dubslav'.
Ganador del Premio Planeta 2010 por 'Riña de gatos', novela reconocida también con los Premios Qué Leer (día de Sant Jordi) y Premio literario Arcebispo Juan de San Clemente de Santiago de Compostela en 2011 y 2012, respectivamente.
Sus últimas novelas 'El enredo de la bolsa o la vida' (2012) a la que siguió en 2015, 'El secreto de la modelo extraviada', son la cuarta y quinta entrega del anónimo detective protagonista de 'El misterio de la cripta embrujada', 'El laberinto de las aceitunas' y 'La aventura del tocador de señoras', una sátira ambientada en la Barcelona actual.
También ha traducido a Edward Morgan Forster, William Shakespeare y Lord Byron.