Віталій народився 28 вересня 2002 року у м. Сарни. Навчався у НВК «Школа-колегіум» ім.Т.Г.Шевченка (нині ліцей№1). По закінченні школи продовжив навчання у Сарненському ВПУ№22, де здобув спеціальність кухаря.

Веселий, кмітливий, радісний хлопець, хороший спортсмен, адже дуже захоплювався футболом. Був завжди чесним і справедливим, завжди відстоював правду, бо був, по-справжньому, мужнім патріотом своєї держави. За прикладом батька, у липні 2019 року, вступив до лав Збройних Сил України. А у 2022 році Віталій закінчив Національну академію сухопутних військ імені Гетьмана Петра Сагайдачного.

З перших днів повномасштабного вторгнення ворога на нашу землю, Віталій боронив Київ, був командиром взводу 23-ої механізованої роти. А у 2023 році боронив одну з найгарячіших точок фронту - м. Бахмут. У 22-річному віці за успішне та відповідальне ставлення до своїх обовʼязків, лейтенанта Віталія Олещука призначили на посаду командира механізованої роти вогневої підтримки 60-ї Інгулецької бригади.