Родился 22 января 1961 года в Житомире. В 1987 году окончил Ленинградскую Государственную Консерваторию им. Н.А.Римского-Корсакова по классу композиции. Сегодня является доцентом Санкт-Петербургской Консерватории и Санкт-Петербургской Академии Культуры.
Композитор и аранжировщик Стецюк Е.А. востребован и плодотворно работает со многими выдающимися исполнителями современности. С народным артистом России Дмитрием Хворостовским выпустил компакт-диск русских романсов в оригинальных аранжировках и компакт-диск песен военных лет в сопровождении московского государственного симфонического оркестра под управлением К.Орбеляна. Принимал активное творческое участие в концертном туре Д.Хворостовского по городам России, посвящённого 60-летию Победы в Великой Отечественной войне, а также гастрольных турах певца по городам США, Японии, Европы («Карнеги-холл», «Линкольн-центр» и др.) С выдающимся оперным певцом Василием Герелло выпустил компакт-диск украинских народных песен в оригинальных аранжировках.
Является художественным руководителем ансамбля русских народных инструментов «Стиль пяти», обладателя гран-при Всероссийского конкурса.
Автор двух симфоний, многочисленных произведений камерной музыки, двух рок-опер («Бремя человека» и «Его возлюбленная – смерть») и мюзиклов.
Много сотрудничает с драматическими театрами, написал оригинальную музыку более чем к двадцати спектаклям.
С 1993 года является заведующим музыкальной частью Театра им.Ленсовета. При его непосредственном участии в качестве композитора были созданы спектакли «Лицо», «Жак и его господин», «Мнимый больной», «Братец Кролик на Диком Западе», «Поживем-увидим!», «Фредерик, или Бульвар преступлений», «Смешные деньги», «Развод по-женски». Является музыкальным руководителем спектаклей театра, которые идут в сопровождении «живой» музыки, настоящего оркестра – мюзиклов «Владимирская площадь», «Кабаре», драмы «Варвары».
Лауреат Всесоюзного конкурса композиторов (1987), конкурса на написание гимна Ленинградской области, член Союза композиторов России.