Валдо начал свою карьеру в 1953 году в «Мадурейре», сразу забив 22 мяча. Бомбардирский талант игрока оценил гранд бразильского футбола — «Флуминенсе», которой уже в следующем году забрал игрока к себе, во «Флу» Валдо оставался до 1962 года, став лучшим бомбардиром команды в истории: 403 матча, 314 мячей. Он выиграл чемпионат Сул в 1960 и два чемпионских звания турнира Рио-Сан-Паулу в 1957 и 1960. В 1959 году Валдо с «Флу» выиграл Кариоку.
Валдо — первый бразильский футболист, добившийся успеха в «Валенсии». Большую часть голов он забивал благодаря сильному и поставленному удару, а также скорости бега на короткие дистанции. С «летучими мышами» Валдо завоевал два Кубка Ярмарок и Кубок Испании, забив в 216 матчах 117 голов в Примере, 13 голов в 30 матчах Кубка Испании и 30 голов в 50-ти матчах еврокубков.
После ухода из «Валенсии» Валдо сыграл сезон в клубе «Эркулес» и закончил карьеру, поселившись в полюбившейся ему Валенсии.
В сборной Бразилии Машадо провёл 5 матчей, забив 2 гола. Он дебютировал в главной бразильской команде 8 мая 1960 года в игре со шведским клубом «Мальмё». Последний матч он провёл 12 июля того же года со сборной Аргентины.
Флуминенсе
Валенсия