Окончил Московский инженерно-строительный институт.
До 1986 г. работал прорабом на стройках в Монголии.
С 1987 по 1990 г.г. занимался организацией концертной деятельности на коммерческой основе, был среди тех, кто восстановил на телевидении передачу "КВН".
В 1991 г. стал одним из основателей и учредителей АОЗТ Video International – фактического владельца всего рекламного времени второго канала ТВ.
С 1994 по 1996 г.г. – в РИА "Новости".
В ходе избирательной кампании Бориса Ельцина в 1996 году отвечал за агитацию, прежде всего, в электронных СМИ. Также курировал работу по созданию наружной и телевизионной агитации в Москве и регионах. Один из авторов предвыборных роликов Ельцина "Выбирай сердцем". По мнению ряда отечественных СМИ Михаил Лесин один из тех политтехнологов, которым Борис Ельцин обязан беспримерным ростом своей популярности накануне президентских выборов 1996 года – с 3-4% в январе до 53% в июле.
С сентября 1996 по март 1997 г.г. – начальник Управления по связям с общественностью администрации Президента РФ.
26 февраля 1997 г. подал заявление об отставке, которая была принята Президентом на следующий день.
Вскоре после отставки назначен первым заместителем председателя ВГТРК.
6 июля 1999 г. Указом Президента РФ Бориса Ельцина на базе Федеральной службы по телевидению и радиовещанию и Госкомитета по печати образовано новое ведомство – Министерство по делам печати, телерадиовещания и средств массовой коммуникации. Министром назначен Михаил Лесин.
18 августа 1999 г. назначен на пост министра по делам печати, телерадиовещания и средств массовой коммуникации в правительстве Владимира Путина.
Сохранил этот пост в правительстве Михаила Касьянова, сформированном в мае 2000 года.
24 февраля 2004 года указом Президента РФ отправлен в отставку в составе Правительства Михаила Касьянова.