Народився у 1975 році в місті Сковородіно (Амурська область).
1998 рік – закінчив Донецький державний медичний університет за спеціальністю «лікувальна справа». Після інтернатури отримав спеціальність «хірургія».
2004 рік – закінчив Київський національний економічний університет за спеціальністю «міжнародна економіка».
Одружений, має доньку і сина.
1999-2001 роки – обіймав посаду заступника генерального директора ДК «Торгівельний дім «Газ України» НАК «Нафтогаз України».
2001-2003 роки – заступник генерального директора ЗАТ «Промислова-фінансова компанія «Віче».
2003-2004 роки – працював у Державній податковій адміністрації України.
2004-2008 роки – працював головою ради директорів ТОВ «Республіканський правовий союз».
2008-2010 роки – обіймав посаду першого заступника голови Одеської обласної державної адміністрації.
2010-2011 – працював директором ДП «Український державний центр транспортного сервісу «Ліски».
2011-2016 роки – очолював державне підприємство «Поліграфкомбінат «Україна», що виробляє бланки для офіційних документів. На цій посаді Максим Степанов ліквідував монополію концерну ЄДАПС на друк паспортів. За цей час прибуток підприємства зріс з 3,5 млн грн до 362 млн грн. Поліграфкомбінат побудував два сучасні цехи, а згодом випустив біометричний паспорт та ідентифікаційну картку. Також підприємство сертифікувалося за п’ятьма міжнародними стандартами ISO.
2017-2019 роки – голова Одеської обласної державної адміністрації. За цей час в регіоні було відремонтовано понад 450 кілометрів доріг, збудовано найбільший в країні центр нефрології та гемодіалізу, сформовано мережу реперфузійних центрів, впроваджено телемедицину і проекти дистанційної освіти «Вчитель+» та BeSmart.
30 березня 2020 року – призначений на посаду Міністра охорони здоров‘я.
18 травня 2021 року — Верховна Рада України звільнила Степанова з посади очільника МОЗ.
Максим Степанов: «Мажоритарку не рассматриваю, но без дела не останусь»
18.05.2021