El lateral izquierdo llega al cuadro cardenal después de coronarse campeón de la Liga Águila en el segundo semestre del 2015 con el Atlético Nacional.
Valencia, que ha jugado además en el Deportivo Independiente Medellín, Caracas F.C., Atlético Huila, el Junior y la Selección Colombia (Lea también: Santa Fe: entre los 30 mejores equipos del mundo en ranking de clubes ).
Con esta incorporación, Santa Fe continúa sumando nombres de cara a las competiciones del próximo año, entre las que se encuentran: Liga y Copa Águila; Copa Libertadores, Copa Sudamericana, la Recopa Sudamericana y La Copa Suruga Bank.