Степан Полторак родился в 1965 году в селе Веселая Долина Тарутинского района Одесской области. Окончил Орджоникидзевское высшее военное командное училище им. С. М. Кирова МВД СССР и Академию Вооруженных сил Украины. В 2003 году защитил диссертацию кандидата педагогических наук на тему "Педагогические условия формирования умений командира подразделения у будущих офицеров МВД Украины".

С августа 1983 года - на военной службе. Степан Полторак проходил службу в должностях командира взвода, роты, начальника штаба батальона, командира батальона, полка, бригады. С марта 2002 года - начальник Академии внутренних войск Министерства внутренних дел Украины. Кандидат педагогических наук, доцент, генерал-полковник, занесен на Доску почета внутренних войск МВД Украины.

26 февраля 2014 года исполняющий обязанности президента Украины Александр Турчинов назначил Полторака на должность командующего Внутренними войсками, а уже в апреле Рада назначила его руководить Нацгвардией. В октябре 2014 года после отставки Гелетея с должности министра обороны президент Порошенко внес в Раду кандидатуру Полторака, а Рада это одобрила. Считается приближенным к президенту. Порошенко сразу заявил, что менять Полторака не собирается.

Полторак имеет звание генерал-полковника. Заслуженный работник образования Украины, профессор, кандидат педагогических наук. Награжден орденом Богдана Хмельницкого ІІІ степени, медалью "За боевые заслуги". Почетный гражданин Харькова.

Звания, награды. Награжден Орденом Богдана Хмельницкого ІІІ степени, медалью За боевые заслуги, знаком отличия президента Украины медалью За безупречную службу ІІІ степени, Почетным знаком МВД Украины, знаком отличия МВД Украины Крест славы, медалью За развитие науки, техники и образования ІІ степени, медалью Закон и честь, медалями За безопасность народа І и ІІ степени, знаком отличия За отличие в службе І и ІІ степени, знаком отличия командира внутренних войск МВД Украины Мужество, честь, закон, знаком отличия командира внутренних войск МВД Украины Крест почета За строительство и становление внутренних войск МВД Укарины, медалями За безупречную службу во внутренних войсках МВД Украины І, ІІ и ІІІ степени, юбилейными медалями 10 лет МВД Украины, 10 лет внутренним войскам МВД Украины, 70 лет вооруженным силам СССР, Почетный гражданин Харькова.