Родился 11 июля 1979 г. в Перми.
В 2000 г. экстерном окончил экономический факультет Пермского государственного университета (кафедра экономической кибернетики) по специальности "математические методы и исследование операций в экономике". В 2002 г. окончил филологический факультет того же вуза по специальности "лингвист, переводчик" (специализация - английский язык).
Кандидат экономических наук. В 2003 г. в Пермском госуниверситете защитил диссертацию на тему "Управление экономикой региона на основе финансовых потоков: принципы и модели (на примере Пермской области)".
С 1998 г. работал главным специалистом, руководителем проекта в ЗАО "Прогноз", специализирующемся на разработке программного обеспечения для бизнес-аналитики.
В 2000-2005 гг. - начальник отдела планирования бюджетных доходов и расходов, отдела региональных финансов и инвестиций, заместитель начальника главного управления экономики администрации Пермской области.
В 2005 г. занимал должность председателя Комитета по развитию системы государственного управления аппарата администрации Пермской области.
В 2005-2006 г. - первый заместитель председателя Департамента планирования Пермской области (с декабря 2005 г. - Пермского края, образованного в результате объединения области и Коми-Пермяцкого автономного округа).
В 2006-2007 гг. являлся первым заместителем руководителя администрации губернатора Пермского края (регион в эти годы возглавлял Олег Чиркунов).
В 2007 г. переехал в Москву. В 2007-2008 гг. - заместитель директора департамента межбюджетных отношений Министерства регионального развития РФ (министр - Дмитрий Козак).
С июня 2008 г. по октябрь 2009 г. - директор департамента мониторинга и оценки эффективности деятельности органов государственной власти субъектов РФ Министерства регионального развития РФ.
В феврале 2009 г. Максим Решетников вошел в первую сотню резерва управленческих кадров, находящихся под патронатом президента РФ.
В апреле 2009 г. вернулся в Пермь. С 14 апреля по 12 октября 2009 г. был руководителем администрации губернатора Пермского края Олега Чиркунова.
С октября 2009 г. по декабрь 2010 г. - директор Департамента государственного управления, регионального развития и местного самоуправления Аппарата правительства РФ, которым руководил Сергей Собянин.
После назначения Сергея Собянина мэром Москвы Максим Решетников перешел на работу в столичное правительство. С декабря 2010 г. по апрель 2012 г. - первый заместитель руководителя аппарата мэра и правительства Москвы.
С апреля 2012 г. по февраль 2017 г. – министр правительства Москвы, руководитель Департамента экономической политики и развития города. Занимался вопросами прогнозирования социально-экономического развития столицы на средне- и долгосрочную перспективу, моделирования бюджетной политики города. Один из создателей инвестиционной стратегии Москвы на период 2014-2025 гг.
В 2017-2020 гг. - возглавлял Пермский край. 6 февраля 2017 г. указом президента РФ был назначен врио губернатора. Сменил на посту главы региона Виктора Басаргина.
В единый день голосования 10 сентября 2017 г. одержал победу на выборах губернатора Пермского края. За него проголосовали 82,06% избирателей (баллотировался от "Единой России"). Второе место заняла адвокат Ирина Филатова от КПРФ (7,49%). 18 сентября того же года Максим Решетников официально вступил в должность.
С декабря 2017 г. - член партии "Единая Россия". В декабре 2018 г. вошел в состав высшего совета партии.
В декабре 2018 г. возглавил рабочую группу Государственного совета РФ по направлению "Экономика и финансы".
С 21 января 2020 г. - министр экономического развития РФ в правительстве Михаила Мишустина. Сменил во главе ведомства Максима Орешкина.
С 12 мая 2020 г. также является специальным представителем президента РФ по вопросам торгово-экономического сотрудничества с Японией.
Председатель совета Центра стратегических разработок (с июля 2020 г.).
Член Совета при президенте РФ по стратегическому развитию и национальным проектам, также входит в его президиум (с февраля 2020 г.).
Управляющий от РФ в Европейском банке реконструкции и развития (с 29 марта 2021 г.).
Председатель совета директоров АО "Российская венчурная компания" (с марта 2020 г.). Член совета директоров РЖД (с 2020 г.), Почты России (с 2020 г.), Федеральной корпорации по развитию малого и среднего предпринимательства (Корпорация МСП, с 2020 г.), член наблюдательных советов управляющей компании Российского фонда прямых инвестиций (с 2020 г.), ВТБ (с 2020 г.).
Действительный государственный советник города Москвы I класса.
Награжден орденом Дружбы, медалью ордена "За заслуги перед Отечеством" II степени (2016), Почетной грамотой правительства РФ и благодарностью президента РФ.