Віталій народився у Черкасах. Здобув фах програміста у Черкаському державному бізнес-коледжі. Працював як приватний підприємець.

З початком повномасштабної війни Віталій приєднався до лав Добровольчого батальйону «Окрема добровольча чота Карпатська Січ». Був стрільцем.

«Стрілець Віталій Шеляг загинув за Соборну Україну. Він був вмотивований, войовничий, рішучий», – сказала речниця добровольчого батальйону Василина Наконечна.

«Тяжко, дуже тяжко писати ці рядки, бо це є мій дорогий сусід, якого знав з дитинства! Прекрасний молодий чоловік, якому ціни немає. Спи спокійно, мій любий друже, Царство небесне Герою! Велике співчуття твоїм батькам і сестричці! Ми тебе ніколи не забудемо і не вибачимо вбивцям проклятим. Низький уклін тобі до землі, Віталіку!», – написав товариш загиблого Сергій Шевченко.

Захисника поховали 13 квітня на передовій разом із п’ятьма побратимами.

У Віталія залишилися батьки.