Conhecido pelo futebol clássico, Valdo já havia tido passagem de quatro anos pela França, como jogador do Paris Saint-Germaint. No clube, ele realizou 115 jogos e marcou dez gols.
No Cruzeiro, entre 1998 e 2000, Valdo foi campeão mineiro (98), da Copa Centro-Oeste (99) e da Recopa Sul-Americana (98).
Fora dos gramados desde 2004, quando se aposentou, Valdo dividirá seu tempo entre o Lusitanos Saint-Maur e o Serra Macaense, de Macaé-RJ, onde desempenha a mesma função. (UAI)