Виталий Виценец начал заниматься футболом в своем родном городе – Первомайске (Днепропетровская область). Здесь же в 1999 году он поступил в футбольную академию. В 2002 году на одном из детско-юношеских турниров его заметили селекционеры донецкого Шахтера и пригласили в свою команду.

С 2008 года выступал за молодежный составе Шахтера. Кроме этого Виталий неоднократно вызывался в состав различных сборных Украины – U-17 и U-19. В 2009 году Виталий Виценец вместе со своими сверстниками стал победителем юношеского чемпионата Европы по футболу.

В Заре Виценец будет выступать под 23 номером.