Виталий начал заниматься футболом в своем родном городе – Первомайске (Днепропетровская область). Здесь же в 1999 году он поступил в футбольную академию. В 2002 году на одном из детско-юношеских турниров его заметили селекционеры донецкого "Шахтера" и пригласили в свою команду. С 2008 года выступал за молодежный состав "Шахтера", выходил на поле и в матчах основной команды.
Кроме этого Виталий неоднократно вызывался в состав различных сборных Украины – U-17 и U-19. В 2009 году Виталий Виценец вместе со своими сверстниками стал победителем юношеского чемпионата Европы по футболу. В луганской "Заре" Виценец будет выступать под 23 номером, сообщает официальный сайт команды.