После школы поступил в Орджоникидзевское высшее военное командное училище МВД СССР, которое окончил в 1983 году.
Второе высшее образование Полторак получил в Военной академии Вооруженных сил Украины.
Свою военную карьеру начал после окончания военного училища в 1983 году. В карьерной лестнице прошел службу от должности командира взвода до командира бригады.
В 2002 году Степан Полторак в Академии внутренних войск МВД Украины занимает руководящий пост - начальника Академии.
28 февраля 2014 года после событий на Майдане Полторак занимает пост командующего внутренними войсками МВД Украины, на этой должности находился до 13 марта того же года.
Через неполный месяц после ухода с должности командующего внутренними войсками, Степан Полторак занимает руководящий пост в новой структуре МВД Украины, 14 апреля он возглавляет Нацгвардию Украины.
Генерал-лейтенант. Женат,