Futbola 1991 yılında Castellon'da başlayan Mendieta, bir yıl sonra efsanesi olacağı Valencia'ya transfer oldu. Tam 9 sene Valencia'da müthiş bir performans ortaya koyan ve takımın en önemli isimlerinden biri olan İspanyol orta saha, 2001 yılında rekor bir ücretle 48 milyon euro karşılığında İtalyan ekibi Lazio'ya katıldı.

Lazio'da geçirdiği sakatlıklar nedeniyle beklenenin altında kalan ve istenen performansı bir türlü veremeyen Mendieta, bir sene İspanyol devi Barcelona'ya kiralandıktan sonra Premier Lig'in yolunu tuttu. Kariyerinin son senelerini İngiliz ekibi Middlesbrough'da geçiren Mendieta, aktif spor yaşamına da Ada'da son verdi.

2008 yılında futbolu bıraktıktan sonra müziğe yönelen Mendieta, Los Planetas grubuyla konserlere çıktı ve ayrıca DJ'lik de yaptı.

Futboldan da uzaklaşmayan 46 yaşındaki isim, aynı zamanda çeşitli kanallar ve sitelerde yorumculuk da yapıyor.