Виталий Колесник воспитанник хоккейной школы «Торпедо» (Усть-Каменогорск. С 2005 по 2006 годы играл за «Колорадо Эвеланш» и «Лоуэлл Лок Монстерз». В 2006 году он подписал контракт с хоккейным клубом «Атлант». С 2009 по 2012 год является игроком уфимского «Салавата Юлаева».
Лучший хоккеист Казахстана в 2005 году. Бронзовый призёр Открытого чемпионата России по хоккею Континентальной Хоккейной Лиги сезона 2009-2010. Чемпион зимних Азиатских игр 2011 года. Чемпион России и обладатель Кубка Гагарина в составе "Салавата Юлаева" сезона 2010-2011.
Виталий Колесник представлял Казахстан в 1999 году на чемпионате мира по хоккею среди молодёжных команд. В составе национальной сборной Казахстана принимал участие в Олимпийских играх 2006, чемпионатах мира 2001 (дивизион I), 2002 (дивизион I), 2003 (дивизион I), 2004 и 2005. Продолжительное время рассматривался вопрос о привлечении Виталия в состав российской сборной. Аналогичная ситуация была ранее у Евгения Набокова, но до реального вызова дело не дошло.