Степан Полторак народився 11 лютого 1965 у селі Весела Долина Тарутинського району на Одещині.

Закінчив Орджоникідзівське вище військове командне училище МВС СРСР, Військову академію Збройних Сил України.

У 2003 захистив дисертацію кандидата педагогічних наук на тему "Педагогічні умови формування умінь командира підрозділу у майбутніх офіцерів МВС України".

З серпня 1983 року поступив на військову службу, яку проходив на посадах командира взводу, роти, начальника штабу батальйону, командира батальйону, полку, бригади.

З березня 2002 року - начальник Академії внутрішніх військ Міністерства внутрішніх справ України.

28 лютого 2014 - указом спікера парламенту Олександра Турчинова призначений на посаду начальника Головного управління - командувача внутрішніх військ Міністерства внутрішніх справ України.

15 квітня 2014 - затверджений на посаді командувача Національної гвардії України. 23 серпня 2014 - присвоєно військове звання генерал-полковника.

14 жовтня 2014 Верховна Рада проголосувала за призначення Степана Полторака на пост міністра оборони України в уряді Арсенія Яценюка. Його кандидатуру, внесену до парламенту президентом України Петром Порошенком, підтримали 245 народних обранців.

27 жовтня 2014 президент України Петро Порошенко указом №827 / 2014 ввів Степана Полторака до складу Ради національної безпеки і оборони України.

За зразкову службу та сумлінне виконання службових обов'язків нагороджений орденом "Богдана Хмельницького" ІІІ ступеня, медаллю "За бойові заслуги", знаком президента України "За бездоганну службу", знаком МВС України "Почесний знак МВС України", знаком МВС Україна "Лицар Закону", знаком МВС України "Хрест Слави", знаком МВС України "За безпеку народу" I та ІІ ступенів, знаком МВС України "Закон і честь", знаком МВС України "За розвиток науки, техніки та освіти" I та ІІ ступенів, знаком МВС України - медаллю "За професіоналізм в управлінні".