Максим Решетников родился в Перми 11 июля 1979 года. С 1998 года он начал свою карьеру в различных коммерческих структурах.

В 2000 году Решетникова назначили заместителем начальника главного управления экономики администрации Пермской области. А с 2007 года он работал на различных должностях в Министерстве регионального развития России.

В 2009 году его включили в сотню кадрового резерва президента Дмитрия Медведева. Спустя несколько месяцев Решетников стал главой администрации губернатора Пермского края.

В 2012 году Максим Решетников встал на должность руководителя департамента экономической политики и развития города Москвы.

Спустя 5 лет Владимир Путин назначил его врио губернатора Пермского края. В этом же году на выборах он набрал 82,6% голосов и полноценно вступил должность.