Twórczość Zadebiutował w 1975 powieścią Prawda o sprawie Savolty, za którą rok później otrzymał nagrodę Premio de la Critica (nagroda krytyki). „Akcja powieści toczy się w Katalonii początku XX wieku, a historyczny obraz regionu, społeczne obserwacje i kryminalna intryga splatają się w spójną całość. Książka doskonale trafiła w historyczny moment. Kilka miesięcy po jej wydaniu zmarł Franco i Hiszpania rozpoczęła proces demokratycznej przemiany – nietypowa dla hiszpańskiej sceny proza Mendozy stała się symbolem politycznych i kulturowych zmian” (pl.) [dostęp: 8 maja 2013].
W 1979 ukazała się jego druga powieść pt. Sekret hiszpańskiej pensjonarki, która zapoczątkowała serię o obłąkanym detektywie.
W 2010 otrzymał nagrodę Premio Planeta za powieść Walka kotów (hiszp.) [dostęp: 8 maja 2013]. W 2016 został laureatem Nagrody Cervantesa
Cechami charakterystycznymi jego pisarstwa jest wyrazisty, ironiczny humor, postmodernistyczne podejście do materii literackiej i częste gry słowne. Publikuje głównie w języku hiszpańskim, choć napisał też sztukę Restauracio (1990) w języku katalońskim.