Степан Полторак родился 11 февраля 1965 года в селе Веселая Долина, Украина. Окончил Орджоникидзевское высшее военное командное училище Министерства Внутренних Дел Советского Союза имени Кирова. Позднее, получил дополнительное образование, завершив курс обучения в Военной академии Вооруженных сил Украины.
Карьеру военачальника, Полторак начал непосредственно по окончании училища. Проходил службу в должностях командира роты и начальника штаба батальона. Замещал должность командира батальона. Так же, возглавлял полк и являлся командиром бригады.
С марта 2002 года, служил начальником Академии ВВ МВД Украины.
Позже, в период с 28 февраля по 13 марта 2014 года, Полторак являлся командующим внутренними войсками Министерства Внутренних Дел Украины.
Далее, 15 апреля 2014 года, военачальника утвердили в должности командующего Национальной гвардии Украины.
Впоследствии, 14 октября 2014 года, Полторак утвержден Верховной радой в должности министра обороны Украины.
Позднее, 13 октября 2018 года, министр подал рапорт об увольнении с воинской службы, который подписал президент Украины. С момента подписания рапорта об увольнении, Степан Полторак возглавляет министерство обороны страны в качестве гражданского лица.