Bicampeão brasileiro (2010 e 2012) e campeão carioca pelo Fluminense, Valencia foi apresentado pelo Atlético Nacional, da Colômbia, atual campeão da Libertadores. O volante está de volta ao seu país de origem após defender no Brasil, além do Tricolor, o Atlético-PR (antes do Flu) e o Santos (depois).
Valencia atuou pelo Fluminense entre 2010 e 2014 e fez 119 jogos com a camisa tricolor.