Виталий Валерьевич Руденко родился 12 мая 1977 года в селе Молодёжное Красноармейского района Приморского края. Отслужил срочную службу в армии в 1997 году. В этом же году переехал в поселок Терней. Несколько лет работал в патрульно-постовой службе, после — в ОАО «Тернейлес» оператором погрузчика.

23 сентября 2022 года мобилизован, принимал участие в специальной военной операции на Украине. Сражался в составе 60-й отдельной мотострелковой Краснознаменной бригады, был старшим стрелком отделения мотострелкового батальона. Дважды был ранен. Погиб 8 августа 2024 года в бою в поселке Зеленополье Артемовского района Донецкой Народной Республики.

Указом Президента Российской Федерации за мужество и героизм награждён медалью «За отвагу» и орденом Мужества.