Вальдемар Викторино был одним из самых выдающихся нападающих мира в 1970-1980-е годы. Особенно впечатляющим был период конца 1970-х и начала 1980-х гг. В составе «Насьоналя» он выиграл в 1980 году Кубок Либертадорес и Межконтинентальный Кубок. В составе сборной выиграл «Мундиалито» 1980-81, став лучшим бомбардиром турнира.
Также выступал за уругвайские «Прогресо», «Серро», «Ривер Плейт», колумбийский «Депортиво Кали», итальянский «Кальяри», аргентинские «Ньюэллс Олд Бойз» и «Колон», а завершил профессиональную карьеру футболиста в 1987 году в эквадорской команде ЛДУ Портовьехо. В 1988-1989 годах выступал в любительском чемпионате Перу за команду «Спорт Бойз» и стал лучшим бомбардиром турнира с 19 голами.
В настоящий момент работает футбольным тренером. Вальдемар — дядя и официальный представитель нынешнего защитника сборной Уругвая Маурисио Викторино.