Віталій Холодюк народився 5 травня 1990 року у місті Хмельницькому. Закінчив Хмельницький національний університет.

Віталій був доброю і розумною людиною, мав багато друзів, його поважали.

Отримав повістку, пройшов військову підготовку в Англії. Служив у аеромобільній бригаді оператором безпілотних літальних апаратів.

Загинув Віталій Холодюк 6 листопада 2023 року під час виконання бойового завдання в районі Бахмута Донецької області.

Віталію було лише 33 роки...

У воїна залишилися мати, батько, 7-річний син.

Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.