Віталій Филимонович Сташук народився 15 жовтня в 1972 року в Дарницькому районі Києва, з яким пов'язана вся його біографія. Після навчання в середній школі № 237 вступив на філософський факультет Київського Національного Університету ім. Тараса Шевченка, який закінчив з відзнакою. Спеціальність - політолог, викладач соціально-політичних дисциплін.Перший запис у трудовій датований 1993 роком. Сташук почав трудову діяльність з посади помічника міністра у справах національності та міграції.У 1994 році він перейшов на роботу експерта з цивільно-політичних питань в Український Фонд підтримки реформ, і одночасно з цим засів за написання кандидатської дисертації в аспірантурі КНУ за спеціальністю політичні інститути та процеси.<br /><br />1995 році Сташук став віце-президентом Асоціації молодих українських політологів і політиків. У 1998 році його обрали депутатом Київради від Харківського району. У 2002 році Сташук вдруге пройшов до Київради. І цього ж року отримав другий вузівський диплом - юриста. Крім того, Сташук очолив благодійну організацію - Фонд підтримки муніципальних ініціатив.У 2003 році став головою міського Правління Київського міського осередку Всеукраїнського об'єднання За Україну! За Ющенка!.<br /> <br />Під час президентських виборів 2004 року він керував штабом Віктора Ющенко в Дарницькому районі.У 2006 році Віталій Филимонович здав мандат депутата Київради, віддавши перевагу роботі в районній владі - Сташука обрали главою Дарницької райради і призначили керівником райадміністрації. В кінці 2010 року замість Сташука керувати районом призначили його заступника - регіонала Сергія Вітовського.

Сташук одружений, виховує двох синів. Віталій Филимонович знає дві іноземні мови - англійську та іспанську. Захоплюється спортом: футболом, баскетболом, плаванням.

У студентські роки відмінник і активіст Сташук звернув на себе увагу Олександра Ємця, який в 1993 році очолив Міністерство України у справах національностей та міграції і взяв студента до себе в помічники. Коли в 1994 році Ємець залишив міністерський кабінет - пішов з відомства і Сташук. Однак, Віталій Филимонович, судячи з усього, продовжував спілкування з Ємцем і за його протекцією вступив до НДП. Сташук входив до першого складу політради і отримав партквиток під номером 30. <br /><br />Швидше за все, саме в НДП він познайомився з людиною, яка зіграла ключову роль в його подальшій політичній кар'єрі - нардепом Миколою Мартиненком. У 1998 році Сташук став депутатом Київради від Харківського району. А рік потому вийшов із НДП і вступив до партії Реформи і порядок. У 2002 році Сташук знову став депутатом Київради, а Мартиненко - парламентарієм та членом фракції Наша України. Саме Мартиненко поставив Сташука на чолі виборчого штабу Ющенка в Дарницькому районі під час президентських виборів 2004 року. Сташук довіру виправдав і районний штаб, який він очолював, показав другий результат по Києву після Святошинського району. <br /><br />На виборах до Київради Сташук у списку - блоку Наша України зайняв почесне шосте місце, проте Віталій Филимонович здав мандат депутата Київради, віддавши перевагу посаді глави рідного Дарницького району.У 2010 році Сташук був звільнений з посади голови Дарницької РДА. А 2011 він став членом Фронту змін.