Deportivo Pereira
Valencia spent 11 years playing soccer professionally in the Colombian Categoría Primera A as a goalkeeper for América de Cali (1990-1995) and Deportivo Pereira (1995-2001). In 2000, he was a key member of the Deportivo Pereira team that won the Categoría Primera B.