Valdo Candido Filho Oliveira fué un extraórdinario medio centro brasileño de un gran menejo del balón y excelente lanzador de faltas y saques de esquina. Campeón de américa cón la canarinha en 1989, tras haber alzado el trofeo del estado de río grande do sul durante cuatro años consecutivos desde 1985 hasta 1988 cón el Gremio de Portoalegre. En 1989 fichó por el Benfica jugando allí durante tres temporadas y convirtiéndose en el crack del equipo lisboeta que ganaría la liga de Portugal las temporadas 1988-89 y 1990-91, y la supercopa portuguesa en 1989 además de conseguir el subcampeonato de la copa de Europa en 1989 siendo derrotado por el gran Milan de Sacchi en la final de Viena.
Valdo firmó un PSG al alza en 1991 cón el que lograría la liga francesa la temporada 1993-94, las copas de Francia la 1992-93 y 1994-95 y la copa de la liga francesa también la temporada 94-95.
El mediocentro brasileño volvería al Benfica en 1995 cón el que ganaría dos copas portuguesa más (1995-96, 1996-97) y firmaría una aventura en Japón en las filas del Nagoya Grampus en 1997 antes de volver a Brasil para incorporarse al Cruzeiro de Belo-Horizonte en 1998 cón el que ganaba ése mismo año el campeonato mineiro, y un año más tarde la supercopa suramericana y la copa de centro-este.
A partir del año 2000 Valdo jugó durante cuatro temporadas en un equipo por año, formando parte del Santos en el año 2000, Atlético Mineiro en 2001, Juventude en 2002, Sao Caetano en 2003 y terminaba su carrera en 2004 cón el Botafogo.
