Был участником команды КВН БГУ (Белорусского Государственного Университета) и ее автором. В составе команды стал чемпионом Высшей Лиги КВН 1999 и 2001 годов. В период с 2002 по 2011 год занимался созданием телевизионных проектов: «Тушите Свет» (ТВ-6); «Даешь Молодежь», «Песня Дня», «Видеобитва», «Нереальная История» (СТС); автор идеи программы «Ты смешной» (НТВ). Также был одним из авторов первого сезона программы «Большая разница» (Первый Канал). За эту работу Коломиец получил ТЭФИ в номинации лучший сценарист развлекательной телепрограммы.
C 2011 года Виталий Коломиец занимается стендап-комедией. В это время он занят в проекте «Стендап вечера». В 2012 участвовал фестивале «Большая разница», в этом же году дал свой первый сольный концерт. Был участником шоу «StandUp» на ТНТ. Создатель проекта «Студии юмора». В своем стендапе Виталий Коломиец часто рассказывает о жене, детях и кризисе среднего возраста.
