Михаил Фролов родился 9 октября 1985 года в городе Мурманск. В 2007 году получил высшее профессиональное образование окончив ГОУ ВПО Владивостокский государственный университет экономики и сервиса, по специальности «Юриспруденция».
Трудовую деятельность Михаил Леонидович начал в 2006 году с работы в ООО «Телерадиокомпания «Новая Волна» на должности программного директора службы эфира.
С 2007 по 2014 год проходил службу в прокуратуре Приморского края. В прокуратуре Фролов прошел путь от следователя, до заместителя руководителя следственного отдела по городу Дальнереченск. Так же являлся следователем по особо важным делам отдела по расследованию особо важных дел Северо-Западного следственного управления на транспорте Следственного комитета Российской Федерации в городе Санкт-Петербург.
В период с 2014 года в течении трех лет Михаил Фролов работал в Департаменте разрешительной деятельности Министерства строительства и жилищно-коммунального хозяйства Российской Федерации на должностях специалиста 2 разряда, советника отдела государственных услуг в строительстве и советника отдела разрешительной деятельности.
В июне 2017 года Фролов Михаил Леонидович назначен директором департамента архитектуры и градостроительства администрации муниципального образования город Краснодар.
Михаил Фролов 11 декабря 2018 года покинул пост директора департамента архитектуры и градостроительства Краснодара, в связи с переходом на новое место работы.