Народився 25 травня 1986 року у Херсоні.
Навчався у Херсонському юридичному інституті Харківського національного університету внутрішніх справ.
Довгий час очолював юридичний сектор управління Державної служби України з надзвичайних ситуацій у Херсонській області.
Пізніше керував автосервісом.
У 2020 році балотувався до Херсонської міської ради та Суворовської райради від партії “Слуга народу”. Обраний не був.
У 2021 був призначений на посаду керівника херсонського КП “Три кринички”.
У березні того ж року зареєструвався як ФОП під КВЕДом “Технічне обслуговування та ремонт автотранспортних засобів”, проте через місяць припинив діяльність.
У червні 2022 року з’явилась інформація, що Шостак почав співпрацювати з окупаційною владою Херсонщини та отримав посаду начальника юридичного відділу незаконно створеної Служби у справах цивільної оборони, надзвичайних ситуацій та ліквідації наслідків стихійних лих Херсонської області.
У лютому 2023 року йому оголосили про підозру за ч. 5 ст. 111-1 КК України – колабораційна діяльність. Відтоді Шостак перебуває у базі розшуку МВС України.
У квітні 2024 року заочно отримав 10 років позбавлення волі за колабораціонізм.