Valencia miwiti kariere kang sepisanan ing klub lokal Ekuador ya iku El Nacional, sawisé rong taun ing kono lan dhèwèké ngalih ing klub Spanyol Villarreal ing taun 2005. Nanging, candhaké dhèwèké disilihake ing Recreativo de Huelva lan ngrewangi tim mau promosi ing Divisi Utama.