Михаил Игоревич Суходольский родился 13 мая 1964 года в поселке Пушкинские Горы (Псковская область).
В 1985 г. окончил Высшее военное училище имени генерала армии С. Штеменко по специальности "шифровальщик".
С 1985 г. по 1990 г. служил в Вооруженных Силах СССР.
В 1990 г. поступил на работу оперуполномоченным отдела БХСС УВД Перовского райисполкома Москвы. До 1999 г. служил на оперативно-командных должностях в криминальной милиции г. Москвы.
В 1999 г. стал начальником отдела по борьбе с преступлениями в сфере интеллектуальной собственности при Главном управлении по борьбе с экономическими преступлениями МВД России.
В 2002 г. окончил Российскую академию государственной службы, после чего был назначен на должность начальника Главного управления вневедомственной охраны МВД России.
В феврале 2005 г. занял пост заместителя министра внутренних дел РФ, через три года стал первым заместителем главы Министерства внутренних дел России.
В июне 2011 года был назначен начальником Главного управления МВД России по г. Санкт-Петербургу и Ленинградской области. Одновременно М. Суходольскому было присвоено звание генерал-полковника полиции.
В феврале 2012 г. указом президента РФ снят с занимаемой должности. Отставка происходила со скандалом, вызовом спецназа по тревоге. Пресса связывала увольнение главы петербургской полиции с попыткой помешать работе комиссии, прибывшей в город на Неве для изучения обстоятельств гибели 15-летнего подростка после избиения сотрудником полиции. По другой версии, увольнение М. Суходольского связано с уголовным делом, заведенным на курируемое им ФГУП МВД "Охрана".
М. Суходольский награжден орденом Почёта, медалью ордена "За заслуги перед Отечеством" II степени. Имеет благодарность президента России.
Женат, есть двое детей.