Михаил Кузнецов родился 22 августа 1968 года в Тюмени.
В 1984—1985 годах учился в Москве в физико-математической школе интернате №18 (сейчас СУНЦ) при МГУ (одногодичный поток).
Окончил физический факультет МГУ.
Служил в Тульской дивизии ВДВ. В 1995 году избрался депутатом Госдумы по списку ЛДПР, в 1999 году выиграл выборы в Госдуму по Псковскому одномандатному округу. В 2001 году стал председателем совета директоров ООО «Псковский мелькомбинат».
5 декабря 2004 года на губернаторских выборах одержал победу над действующим главой области Евгением Михайловым, которого поддерживала «Единая Россия». 17 декабря вступил в должность.
Мастер спорта международного класса по парашютному спорту, капитан псковской парашютной команды «Небесные барсы», представляющей МЧС.