Deportes Quindío
Born in El Cerrito, Valle del Cauca, Valencia played professional football as a goalkeeper for Deportivo Cali, Deportes Quindío, Deportes Tolima and Unión Magdalena in Colombia. He also played in Venezuela for Aragua FC.