Народився в Києві 15 жовтня 1972 року.
Закінчив КНУ ім.Т.Г.Шевченка за спеціальностями “політологія” та “правознавство”, там же закінчив аспірантуру з політології.
Після закінчення університету працював на державних посадах, зокрема на посаді помічника Міністра у справах національностей та міграції України — Міністр Ємець Олександр Іванович.
У 1993-1994 роках - спеціаліст 1-ї категорії відділу у справах етнонаціонального розвитку Міністерства України у справах національностей і міграції.
У 1994 році став членом Політради Народно-демократичної партії. З червня 1994 року - помічник міністра України у справах національностей та міграції.
1994-1995 роки - експерт з суспільно-політичних питань Українського фонду підтримки реформ.
У 1995-2000 роках був віце-президентом Асоціації молодих українських політологів та політиків.
З 1998 до 2006 року - депутат Київської міської ради дві каденції.
З 1999 року - член партії “Реформи і порядок”.
У 2001-2002 роках - заступник начальника головного управління преси та інформації КМДА, 2000-2001 роки - заступник голови комітету інформації Київської міської ради.
У 2002 році був координатором штабу блоку “Наша Україна” у Дарницькому районі. Брав участь в акції “Україна без Кучми”.
З 2003 року - Голова правління київського міського осередку Всеукраїнського об'єднання “За Україну! За Ющенка!”.
У 2004-2005 роках був довіреною особою кандидата у президенти Віктора Ющенка у ТВО №215 (м.Київ), також керував його штабом у Дарницькому районі. З 2005 року обіймав посаду голови спостережної ради Громадянської палати міста Києва, а з 2004 - фундації “Чинність закону”.
На виборах 2006 року був заступником голови Київського регіонального та головою Дарницького районного виборчого штабу блоку “Наша Україна”.
У 2006 році, був обраний депутатом Дарницької районної у місті Києві ради і водночас Головою цієї ради. 30 червня цього ж року Розпорядженням, яке підписав Президент України N 219/2006-рп, був призначений Головою Дарницької районної у місті Києві державної адміністрації, яку очолював до 2010 року.
2010 року повернувся до роботи у громадських організаціях. Того року очолив благодійну організацію «Фонд підтримки муніципальних ініціатив».
У 2011 році — член ради партії «Фронт змін», координував роботу Київського міського штабу акції «Україна без Януковича». Після об'єднання з «Фронту змін» з ВО «Батьківщина», Віталій Сташук у 2012 році став заступником керівника Київського міського штабу Об'єднаної опозиції «Батьківщина».
У жовтні 2014 року переміг як мажоритарний кандидат на виборах у 212 (мажоритарному) окрузі міста Києва (Дарницький район). Був висунутий партією «Народний Фронт».
Народний депутат України VIII скликання. Секретар Комітету Верховної Ради України з питань будівництва, містобудування і житлово-комунального господарства.
У 2019 році балотується до Верховної Ради 9 скликання по 212 округу (Дарницький район м.Києва) як безпартійний самовисуванець.
Одружений, має сина та доньку.
28.11.2019