Valdo Cândido de Oliveira Filho nasceu em Siderópolis (SC), começando sua carreira no Figueirense. Antes de se profissionalizar foi contratado pelo Grêmio onde conquistou quatro campeonatos estaduais, sendo convocado para a Seleção Brasileira pela primeira vez. Valdo foi homenageado pelo clube marcando seus pés na Calçada da Fama do Estádio OlÃmpico.