Віктор народився в Уральській області РФ. Коли був дитиною, сім’я переїхала в Україну, до Першотравенська на Дніпропетровщині. Там ходив до школи, опісля – заочно навчався у Харківському автомобільно-дорожньому фаховому коледжі. Під час роботи на шахті водієм великогабаритного транспорту познайомився з дружиною Іриною. Віктор любив риболовлю, мав у гаражі невелику майстерню, де виготовляв ножі.
Наприкінці 2022 року Віктор із дружиною Іриною придбали житло в Дніпрі на вулиці Набережна Перемоги, 118. Хотіли переїхати, жити ближче до дітей, допомагати з онучками. 13 січня 2023 року подружжя приїхало до Дніпра, а наступного дня разом із зятем саме прийшли до квартири, де планували робити ремонт. Тоді російська ракета й поцілила в цей будинок.
«Тато був дуже веселий, товариський, усім допомагав, готовий був у будь-якій ситуації підтримати друзів і знайомих. Завжди такий усміхнений…», – сказала Світлана, донька загиблого.
У Віктора Вітальєва залишилися доньки Світлана та Анна й онучки Кіра і Марія.