Віталій Стельмащук народився 13 лютого 1995 року у селі Ясенів Золочівського району Львівської області.
У 2012 році закінчив Ясенівську школу, у 2014 році – Львівське вище професійне політехнічне училище, де здобув фах водія та будівельника.
У 2015-2016 роках проходив строкову службу у званні старший солдат, служив на посаді старшого стрільця.
Віталій був мобілзований 13 червня 2023 року Шевченківським РТЦК м. Львова. Проходив військову службу на посаді старшого стрільця, оператора стрілецького відділення стрілецького взводу стрілецької роти військової частини А4084.
Воїн 30 травня 2024 року близько 21 години отримав важку мінно-вибухову травму та проникаюче вогнепальне поранення, був госпіталізований у медзаклад у місті Дружківка, що на Донеччині, через декілька годин, вже 31 травня 2024 року, Віталій помер.