Віталій Удодов народився 1 липня 1978 року у місті Луганськ.

Після закінчення школи та Одеського інституту сухопутних військ проходив службу у місті Хмельницькому.

Звільнившись з військової служби, працював на керівних посадах на СТО у Хмельницькому. Був життєрадісним та веселим чоловіком, мав багато захоплень, любив майструвати своїми руками, займався виноробством.

У лютому 2023 року став до лав Збройних Сил України. Після підготовки у навчальному центрі боронив Україну від рашистів на Донецькому напрямку. Служив у складі окремої механізованої бригади на посаді командира взводу, старший лейтенант. Віталій зарекомендував себе відповідальним та ініціативним офіцером, надійним командиром для бійців свого підрозділу.

Загинув воїн 29 вересня 2023 року на південних околицях Бахмута, в бою поблизу населеного пункту Кліщіївка на Донеччині внаслідок обстрілу зі станкового протитанкового гранатомету.

Тепер Віталію назавжди 45 років…

У нього залишилися дружина та донька.

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