Народився Віталій Стельмах 3 жовтня 1977 року в с. Нова Українка Рівненського району Рівненської області.  Освіта повна вища, закінчив Український інститут інженерів водного господарства, за спеціальністю - облік і аудит (1999), Міжрегіональну Академію управління персоналом, за спеціальністю - правознавство (2004).  Працював менеджером товариства з обмеженою відповідальністю Фірма Альянс (1999-2000), співробітником Управління податкової міліції Державної податкової адміністрації в Рівненській області м. Рівне (2000-2001), ревізором-бухгалтером Відкритого акціонерного товариства по газопостачанню та газифікації Рівнегаз (2001-2002), а з 20.09.2002р. начальником управління економіки Рівненської районної державної адміністрації.  Заступник голови ДПС у Рівненській області Мирослава Ковтуцька, голова Рівненської райдержадміністрації Василь Карпенчук, голова районної ради Микола Свінтозельський, інші учасники зборів привітали Віталія Стельмаха з новим призначенням і побажали успіхів вроботі.  Новий керівник податкової інспекції у своєму виступі подякував за високу довіру і запевнив, що докладе максимум зусиль для виконання поставлених завдань, які стоять сьогодні перед податківцями району.