Віталій Навроцький народився 11 травня 1998 року в місті Великі Мости Львівської області. У 11 років залишився сиротою, після чого проживав із братом.
У 2005 році закінчив Великомостівську школу, а згодом вступив на навчання до ВПУ № 11 м. Червонограда за спеціальністю «муляр-штукатур».
Після закінчення навчання працював у будівельній галузі та на пилорамі.
У червні 2024 року був мобілізований до лав Збройних сил України. Проходив військову службу у 128-й окремій гірсько-штурмовій бригаді, 425-му окремому штурмовому батальйоні «Скала». Обіймав посаду навідника штурмової роти.
Героїчно загинув 6 січня 2025 року під час виконання бойового завдання поблизу населеного пункту Воздвиженка, Покровського району, Донецької області.