Віталій Старух народився 14 травня 1996 року у місті Новий Калинів Львівської області.
Закінчив загальноосвітню школу у місті Новий Калинів, професійну освіту здобув у Самбірському професійному ліцеї.
У грудні 2023 року став до лав Збройних Сил України та служив навідником-оператором розвідувального відділення взводу спостереження розвідувальної роти 22-ої окремої механізованої Миколаївської бригади..
Віталій загинув 21 червня 2026 року під час виконання військового обов’язку внаслідок ворожого артилерійського обстрілу поблизу населеного пункту Уди Богодухівського району Харківської області.