Deportivo Maldonado
Хотя Хосе Луис Валенсия является воспитанником эквадорского клуба «Дельфин», большую часть своей карьеры он отыграл в клубах первенства Нидерландов. Ещё в возрасте 19 лет он отправился в уругвайский «Депортиво Мальдонадо», но вскоре его приобрёл знаменитый «Аякс», где эквадорец продолжил заниматься в молодёжной академии. В составе «Йонг Аякса» Валенсия играл в Кубке Нидерландов.