Valencia comenzó su carrera en Gimnasia y Esgrima de Jujuy, pero rápidamente fue transferido a Talleres de Córdoba, el club en él cual jugaría durante la mayor parte de su carrera futbolística.