Jogador que defendeu o Fluminense entre 2010 e 2014, Valencia acertou com o Santos e já foi apresentado no novo clube. Lá, ele foi indicação de outro ex-tricolor: Enderson Moreira, que comandou o time das Laranjeiras interinamente em 2011 entre a saída de Muricy Ramalho e a chegada de Abel Braga. O volante vê o técnico como peça fundamental para sua ida à Vila Belmiro.
– Com ele (Enderson) tive a oportunidade de jogar de primeiro volante e, no transcorrer do jogo, como zagueiro. Trabalhamos pouco tempo, mas ele me conheceu como jogador e pessoa, por isso me indicou ao Santos – disse o colombiano.
Pelo Fluminense, Valencia foi bicampeão brasileiro (2010 e 2012) e campeão carioca (2012).