Estudiantes de Mérida
His former clubs at professional level include Deportivo Cali, Deportivo Pasto and Independiente Medellín in his native Colombia, Atlético Venezuela and Estudiantes de Mérida from Venezuela and Blooming of the Liga de Fútbol Profesional Boliviano. His younger brother is football defender Carlos Valdés, who plays for the Philadelphia Union in the MLS.