Кастельон-де-ла-Плана
Спортивную карьеру Мендьета начал в 1991 году в городе Кастельон-де-ла-Плана в клубе «Кастельон». Успехи молодого игрока были настолько значительными, что уже через год его пригласили в «Валенсию». В конце 1990-х «Валенсия» становится одним из сильнейших клубов не только Испании, но и Европы. В 2000 и 2001 годах Мендьета в ранге капитана команды дважды приводил клуб к финалам Лиги чемпионов. Одним из лучших полузащитников интересовались такие клубы, как «Барселона», за которую он в итоге успел поиграть один сезон. Футбольную карьеру Мендьета завершил в клубе «Мидлсбро», за который выступал 5 лет.