В 1989 году окончил среднюю школу № 237 Киева.
1989-1994 – учился на философском факультете Киевского национального университета имени Тараса Шевченко по специальности «политолог».
После окончания университета работал на государственных должностях, в частности в Министерстве по делам национальностей и миграции, в должности помощника министра - Александра Емца.
1998-2002 – избран депутатом Киевского городского совета от Харьковского (впоследствии переименован в Дарницкий) района города Киева.
В 2000-2001 – работал заместителем начальника Комитета информации Киевской городской государственной администрации.
2002-2006 – повторно избирался депутатом Киевского городского совета. В этом же окончил юридический факультет Киевского национального университета им. Шевченко по специальности «правоведение».
Во время второй каденции в Киевсовете работал в общественных организациях, в частности основал и возглавлял БО «Фонд поддержки муниципальных инициатив» (2003 -2006 год)
В 2006 году был избран депутатом Дарницкого районного в городе Киеве совета и одновременно Председателем этого совета.
30 июня 2006-го распоряжением Президента был назначен председателем Дарницкой районной в городе Киеве государственной администрации, которую возглавлял до 2010 года.
С 2010-го – председатель благотворительной организации «Фонд поддержки муниципальных инициатив».
В 2011 году – член совета партии «Фронт змин».
На парламентских выборах 2012 года Сташук работал на избирательной кампании Виталия Яремы.
На досрочных парламентских выборах 2014 года баллотировался по одномандатному избирательному округу №212 от партии «Народный Фронт», прошел в Раджу, набрав 36,75% голосов
28.11.2014