Еще студентом-медиком Максим был санитаром в донецкой больнице. Но получив диплом, к медицине в течение двадцати лет Степанов отношение не имел. В 1999 году он занял высокий пост в ГК “Торговый дом “Газ Украины” НАК “Нафтогаз Украины”. На протяжении двух лет он торговал энергоресурсами в должности замгендиректора.
Затем еще два года и в той же должности он работал в ЗАО “Промышленно-финансовая компания “Вече”. В 2003 году Максим стал сотрудником налоговой администрации.
Через год он возглавил совет директоров в ООО “Республиканский правовой союз”. На этом посту Степанов оставался четыре года, после чего в 2008 году его своим заместителем сделал одесский губернатор Николай Сердюк. Но в 2010 году после президентских выборов Максим лишился своего поста.
Затем некоторое время он руководил госпредприятием “Центр транспортного сервиса “Лиски”, а в конце 2011 года Максим возглавил другое ГП — “Полиграфический комбинат “Украина”, которое занимается изготовлением официальных документов, таких как паспорта, трудовые книжки и другие.
Через пять лет, в декабре 2016 года президент Порошенко назначил Степанова на пост главы Одесской ОГА. На этой должности он провел два с половиной года и был уволен 7 апреля 2019 года за то, что не обеспечил Порошенко победу на Одесчине на новых выборах главы государства.
Однако губернатор отказался подчиняться, заявив о том, что указ президента является незаконным, поскольку не было согласия Кабмина на его увольнение. Правда, через три дня Степанову все-таки пришлось покинуть кресло главы Одесской области.
В марте 2020 года на внеочередной сессии парламент назначил Максима министром здравоохранения. Однако, для этого народным депутатам пришлось голосовать дважды. В первый раз его кандидатура набрала всего 217 голосов. При повторном голосовании за Степанова уже отдали свои голоса 246 парламентариев.
На местных выборах 2020 года Максим возглавил список партии “Слуга народа” в Одесский областной совет. По результатам выборов Степанов прошел в облсовет, однако отказался от депутатского мандата.
18 мая 2021 года украинский парламент большинством голосов (292 нардепа) уволил главу Минздрава. По словам премьер-министра Дениса Шмыгаля, Степанов на посту министра не сумел обеспечить быстрые поставки вакцин и темпы вакцинации от COVID-19. Приемником Степанова на посту главы Минздрава стал его заместитель — Валерий Ляшко.
Максиму Степанову принадлежит доля в ряде компаний:
- ООО “Республиканский правовой союз” (61%, основной вид деятельности — консультирование по вопросам коммерческой деятельности и управления);
- ООО “Ай Пи Девелопмент Групп” (40%, оптовая торговля компьютерами, периферийным компьютерным оборудованием и программным