Eduardo Mendoza wurde am 11. Januar 1943 in Barcelona geboren. 1965 schloß er sein Jurastudium ab und arbeitete für kurze Zeit als Rechtsanwalt. Hierbei lernte er die juristisch-administrative Sprache kennen, die er später in einigen seiner Romane parodierte. Von 1973 bis 1982 war er in New York als Dolmetscher im Auftrag der Vereinten Nationen tätig.

Mendoza widmete sich schon früh dem Schreiben, glaubte aber nicht, daß er jemals davon würde leben können. Um so überraschender kam für ihn der große Erfolg seines ersten Romans La verdad sobre el caso Savolta (Die Wahrheit über den Fall Savolta, 1991), der die Unruhen der Anarchisten und ihre Unterdrückung in den Jahren 1917-1919 zum Thema hat. Das Buch erschien 1975, wenige Monate vor Francos Tod, und wurde zu einer literarischen Sensation. Mendoza wurde dafür der bedeutende spanische Literaturpreis »Premio de la Crítica« zugesprochen.

1979 folgte der Roman El misterio de la cripta embrujada (Das Geheimnis der verhexten Krypta, 1990), der unter dem Titel »La cripta« auch verfilmt wurde. 1986 erschien sein bisher größter Erfolg: La ciudad de los prodigios (Die Stadt der Wunder, 1989). Der Roman wurde in mehr als 20 Sprachen übersetzt, mit dem »Premio Ciudad de Barcelona« und mehreren anderen Preisen ausgezeichnet und 1999 verfilmt. 1989 erschien La isla inaudita (Die unerhörte Insel, 1993), 1992 der Roman El año del diluvio (Das Jahr der Sintflut, 1997), für den er 1992 mit der »III Edición del Premio Literario de las lectoras« der Zeitschrift ELLE ausgezeichnet wurde.

1996 erschien mit Una comedia ligera (Eine leichte Komödie, 1998) ein Roman, den er im Barcelona der 40er Jahre, der Zeit nach dem Spanischen Bürgerkrieg, ansiedelte. Hierfür erhielt er 1998 in Frankreich den »Prix du Meilleur Livre Étranger«. Ihm folgte 2001 La aventura del tocador de señoras (Niemand im Damensalon, 2002), ein Roman, der den Leser erneut auf die Spur des namenlosen Helden aus Das Geheimnis der verhexten Krypta führt und schnell zum Verkaufsschlager wurde. Im November 2001 erschien Baroja, la contradicción, ein biografischer Essay über den 1956 verstorbenen spanischen Schriftsteller Pío Baroja.

Der Erfolg seiner Romane ermöglicht es Mendoza, der sich selbst als leidenschaftlicher Leser von Geschichtsbüchern bezeichnet, seine Tätigkeit ganz auf die schriftstellerische Arbeit zu konzentrieren. Als Konferenzdolmetscher arbeitet er nur noch einige Monate im Jahr. Seine Reisen führten ihn hierbei als Begleiter des spanischen Ministerpräsidenten Felipe González nach Genf, Wien und New York, in die Großstädte also, denen er einen weiteren Teil seiner literarischen Arbeit widmet: Über New York hat er bereits 1986 einen literarischen Reiseführer herausgegeben, als Co-Autorin des Stadtwanderbuches Barcelona modernista firmiert seine Schwester Cristina. Neben den bereits erwähnten Romanen umfaßt sein Werk auch ein Theaterstück in katalanischer Sprache, Restauraciò. Eduardo Mendoza lebt mit seiner Frau und seinen zwei Söhnen in Barcelona.