Віталій ХОЛОДЮК народився 5 травня 1990 року у Хмельницькому.

Закінчивши загальноосвітню школу, з 2008 по 2013 рік навчався у Хмельницькому національному університеті на факультеті економіки і управління за спеціальністю «Менеджмент».

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

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

У воїна залишилися дружина, син і батьки.

11 листопада з Віталієм у Хмельницькому попрощалися рідні, друзі, знайомі.

Зі сльозами на очах родичка Любов Місінкевич розповіла, що коли Віталій отримав повістку, підійшов до свого 8-річного сина і сказав: «Сину, твій дід служив в Афганістані, пройшов усю війну, але так сталося, що я теж іду на війну, але за Україну».

А коли Віталій був один день вдома після навчання, заспокоював маму: «Я завжди буду на зв'язку з тобою, я сильний, я все зможу, мене багато чому навчили. Звари мені востаннє борщу і вареників…».

Подруга дитинства Леся розповіла: «Віталій був дуже добрим, чуйним, люблячим, завжди мав багато друзів, його поважали. Для батьків був найкращим сином, для свого сина — найкращим батьком!».

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

Указом Президента України №323/2024 від 13 травня 2024 року «Про відзначення державними нагородами України» «За особисту мужність, виявлену у захисті державного суверенітету та територіальної цілісності України, самовіддане виконання військового обов'язку» ХОЛОДЮК Віталій Васильович нагороджений орденом «За мужність» ІІІ ступеня (посмертно).