Народився 25 жовтня 1983 року у Києві.
Здобув вищу освіту в КПІ на факультеті прикладної математики.
У 2014 році заснував благодійний фонд «Повернись живим».
28 квітня 2020 року спільно з Міністерством закордонних справ України зібрали кошти серед українських дипломатів для допомоги військовим в боротьбі з Covid-19.
21 лютого 2023 року Віталія Дейнегу призначили заступником міністра оборони з питань цифрового розвитку, цифрових трансформацій і цифровізації.
Орден «За заслуги» III ст. (23 серпня 2014) — за значний особистий внесок у державне будівництво, соціально-економічний, науково-технічний, культурно-освітній розвиток України, вагомі трудові здобутки та високий професіоналізм.
Відзнака Президента України — Хрест Івана Мазепи (5 грудня 2019) — за громадянську мужність, вагомий особистий внесок у розвиток волонтерського руху, зміцнення обороноздатності та безпеки Української держави, активну благодійну і гуманістичну діяльність. Станом на січень 2021 не вручена, оскільки Дейнегу не було повідомлено про те, де забрати нагороду.
13 травня 2016 року міністр оборони України Степан Полторак вручив медаль «За сприяння Збройним Силам України».
21.02.2023