Родился 13 ноября 1973 года в городе Сарны Ровенской области. В 1994 году окончил Томское высшее военное командное училище связи, а в 2007 году - Ровенский институт славяноведения и получил диплом специалиста по маркетингу. В 2011 году получил второе высшее образование, окончив Львовский региональный институт государственного управления при Президенте Украины, став магистром государственного управления.

С 1997 по 2002 год Евтушок работал в МСП «Надежда» ЛТД начальником отдела сбыта. С 2002 по 2008 год являлся заместителем директора ООО «Дон». После этого, с 2008 по 2010 год работал помощником-консультантом народного депутата Украины Сергея Кошина, представляющего «Батькивщину».