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