Родился 5 августа 1955 г. в Свердловске (ныне Екатеринбург). В 1971 г. с семьей переехал в Ставрополь.
В 1972 г. поступил на вечернее отделение Ставропольского политехнического института (ныне в составе Северо-Кавказского федерального университета) на обучение по специальности "машины и аппараты пищевых производств". В 1975 г., после службы в армии, перевелся на очное отделение. Закончил вуз в 1980 г. по специальности "автомобили и автомобильное хозяйство" с присвоением квалификации "инженера-механика".
Одновременно с учебой в институте в 1972-1973 гг. работал техником отдела главного конструктора Ставропольского завода автоприцепов.
С 1980 г. - инженер группы проектов организации работ в системе Министерства сельского хозяйства СССР. Затем перешел на комсомольскую работу: был инструктором отдела рабочей молодежи в Ставропольском краевом комитете ВЛКСМ, в 1982 г. назначен первым секретарем Октябрьского райкома ВЛКСМ Ставрополя.
В том же 1982 г. оставил пост первого секретаря райкома. С 1982 по 1986 г. работал механиком, начальником автоотряда №2, главным инженером Ставропольской автоколонны №1564.
В 1986-1989 гг. - заведующий промышленно-транспортным отделом исполкома Ставропольского городского Совета народных депутатов. Курировал работу железнодорожного транспорта, организацию сезонных транспортных перевозок, работу городского маршрутного транспорта.
В январе - апреле 1990 г. был инструктором Ставропольского краевого комитета КПСС.
С апреля 1990 г. по декабрь 1991 г. - заместитель, затем первый заместитель председателя Ставропольского горисполкома.
В 1991-2001 гг. - глава администрации (мэр) Ставрополя. Был назначен на пост руководителя города 11 декабря 1991 г. указом президента РСФСР Бориса Ельцина. 25 февраля 1996 г. переизбран главой администрации, набрав около 38% голосов избирателей (его ближайший конкурент от КПРФ Алексей Вышняков - менее 23%). 19 декабря 1999 г. вновь избран главой города (50,11%), опередив Геннадия Кутепова, своего первого заместителя и основного соперника на выборах, на 28,88%.
В 1996 г. был членом общественно-политического координационного совета в поддержку кандидатуры Бориса Ельцина на пост президента РФ, руководил избирательной кампанией Ельцина в Ставрополе.
С 1998 г. в качестве мэра Ставрополя входил в состав Совета по местному самоуправлению при президенте РФ, был членом президиума и вице-президентом Ассоциации городов Юга России, членом ревизионной комиссии Союза российских городов, входил в палату региональных и местных властей Совета Европы.
В 1997-2016 гг. - депутат Думы Ставропольского края (до 2010 г. - Государственная дума). До декабря 2001 г. исполнял депутатские обязанности на непостоянной основе, совмещая их с работой на посту главы администрации Ставрополя.
14 декабря 1997 г. был избран депутатом Государственной думы Ставропольского края II созыва по Ленинскому избирательному округу №6; возглавлял комитет по бюджету, налогам и финансам.
В 2000 г. баллотировался на пост губернатора Ставропольского края. По итогам голосования 3 декабря 2000 г. занял третье место из 13 (17,55%), во второй тур не вышел. В итоге победу одержал действующий глава региона Александр Черногоров (56,57%%; 17 декабря 2000 г.).
В 2001 г. Михаил Кузьмин был вновь выдвинут группой избирателей кандидатом в депутаты Государственной думы Ставропольского края. Однако в сентябре того же года региональный парламент при поддержке краевых властей принял поправки в законы о выборах и о статусе депутатов и госслужащих, запретившие совмещение государственных должностей с депутатской деятельностью. Краевой суд по иску одного из местных жителей г. Минеральные Воды признал это нововведение незаконным. В ответ губернатор Александр Черногоров подал жалобу в Верховный суд (ВС) РФ. 16 ноября того же года Судебная коллегия по гражданским делам ВС отменила решение нижестоящей инстанции и подтвердила запрет на совмещение обязанностей госслужащих и депутатов.
16 декабря 2001 г. Михаил Кузьмин был избран в III созыв краевой Госдумы по Ленинскому избирательному округу №12. Спустя несколько дней, 26 декабря, он отказался от должности главы Ставрополя в пользу депутатского мандата. В краевом парламенте вошел в комитет по промышленности, энергетике и жилищно-коммунальному хозяйству.
1 сентября 2003 г. баллотировался на пост мэра Ставрополя на очередных выборах. По итогам голосования занял второе место среди семи кандидатов (31%), уступив действующему главе города своему однофамильцу Дмитрию Кузьмину (42%). Пытался опротестовать результаты выборов в суде, однако безрезультатно.
11 марта 2007 г. избран в Государственную думу Ставропольского края IV созыва по списку кандидатов партии "Справедливая Россия: Родина/Пенсионеры/Жизнь". Занимал должности первого заместителя председателя регионального парламента, председателя комитета по природопользованию, экологии, курортно-туристической деятельности. Входил в состав комитета по физической культуре, спорту и делам молодежи.
4 декабря 2011 г. стал депутатом Думы Ставропольского края V созыва по списку партии "Единая Россия" (округ №12). Вновь возглавил комитет по природопользованию, экологии, курортно-туристической деятельности.
В 2016-2021 гг. – депутат Государственной думы РФ VII созыва. Был избран 18 сентября 2016 г. от "Единой России" по Ставропольскому одномандатному избирательному округу №65 (Ставропольский край). Получил 49,62% голосов, его ближайший соперник от ЛДПР Ольга Дроздова – 15,71%. В нижней палате парламента вошел в состав партийной фракции. Заместитель председателя комитета по природным ресурсам, собственности и земельным отношениям.
С 2021 г. - депутат Государственной думы РФ VIII созыва от "Единой России". Был избран 19 сентября 2021 г. по Ставропольскому одномандатному избирательному округу №65 (Ставропольский край). Набрал 56,65% голосов (второе место в округе занял вице-спикер Думы Ставропольского края Виктор Гончаров от КПРФ, 13,01%).
Член Всероссийской политической партии "Единая Россия".
Награжден орденом Почета (2002), медалью "За заслуги перед Ставропольским краем".
Один из лауреатов общероссийского конкурса "Российский мэр-1995".