L'international brésilien Valdo jouait au poste de milieu offensif. Joueur technique, il a notamment évolué au Benfica Lisbonne et au Paris Saint Germain.

Valdo, arrivé en 1991 du championnat Portugais, faisait partie des principaux joueurs des débuts de l'ère Canal+ au PSG. Il a été sacré champion de France en 1994 et a participé à trois campagnes de Coupe d'Europe avec Paris. Il a également remporté deux Coupes de France et une Coupe de la Ligue.

À l'issue de la saison 1994-1995 il retourne au Benfica pour deux saisons. Il découvre ensuite le championnat japonais avant de finir sa carrière au Brésil.

Ambassadeur brésilien du Footgolf en France, en cette année de coupe du monde au Brésil