~El futbolista comenzó su carrera en el América de Cali, luego fue al Atlético Paranaense, donde permaneció hasta 2010. Se destacó como uno de los principales marcadores de fútbol brasileño. Ganó el  Brasilerao en 2010 y 2012 y el Carioca en 2012.~ Después de Elano, Ricardo Oliveira y Chiquinho, el Santos de Brasil aseguró la presencia del volante colombiano Edwin Valencia. Luego  de jugar cinco temporadas en el Fluminense, a los 29 años el vallecaucano llega con el pase libre.

El futbolista comenzó su carrera en el América de Cali, en 2008, posteriormente fue al Atlético Paranaense, donde permaneció hasta 2010. Se destacó como uno de los principales marcadores de fútbol brasileño y negoció con Fluminense para su salida. Ganó el  Brasilerao en 2010 y 2012 y el Carioca en 2012.

Valencia ha aparecido en 12 partidos con la selección nacional de Colombia. El último partido con la ‘Tricolor’ fue tuvo lugar el 5 de marzo de 2014, en el empate 1-1 con Túnez. El Valencia es el séptimo colombiano que  veste la camiseta del Santos. Anteriormente lo hicieron Albeiro Usuriaga (1996), Víctor Hugo Aristizábal (1998), Freddy Rincón (2000), Juan Carlos Henao (2005), Mauricio Molina (2008/09) y Watson Rentería (2011).