[1] 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).
[2] Valencia continued his career in Mexico with Club Deportivo Marte before moving to the United States where he played with the Westchester Flames (2003-2004) and the Long Island Rough Riders (2005).
Since retiring as a player, Valencia has worked as a goalkeeper coach for clubs and organizations at all different levels of the sport.
During his first season with the team, the Cosmos captured the 2013 NASL Soccer Bowl title and Valencia helped guide starting goalkeeper Kyle Reynish to the 2013 NASL Golden Glove Award, given to the goalkeeper with the lowest Goals Against Average (GAA) during the regular season.
[4] During the 2014 Spring season, Valencia coached goalkeeper Jimmy Maurer to a record of 6-1-2 and a league-leading GAA of 0.33.