Родился 14 января 1955 г. в с. Подгайцы Млиновского района Ровенской области. В 1977 г. окончил Украинский институт инженеров водного хозяйства по специальности «гидромелиорация», квалификация - инженер-гидротехник. Доктор технических наук, член-корреспондент Национальной академии аграрных наук Украины.
В 1977-1981 гг. Василий Сташук работал инженером-гидротехником, старшим инженером и начальником Бородянской эксплуатационного участка Ирпенского управления осушительных систем Киевского облводхоза.
1981-1986 гг. - главный инженер, и.о. начальника, начальник Трубезкого управления осушительных систем Киевского облводхоза.
1986-1990 гг. - главный инженер Киевского облводхоза Минводхоза УССР.
1990-1998 гг. - ведущий специалист, главный специалист секретариата Кабмина.
1998-2011 гг. - заведующий сектором управления стратегии развития АПК и продовольствия Кабмина.
В 2001-2003 гг. Василий Сташук занимал должность зампредседателя Госкомводхоза.
С 2003 г. Василий Сташук - председатель Госкомводхоза. Писали переименования в 2010 г. комитета в агентство возглавил Госводагентство.
Государственный служащий I ранга, заслуженный работник сельского хозяйства.