Михаил Евдокимов родился 6 декабря 1957 года в городе Сталинске (ныне Новокузнецк) Кемеровской области.
Отец — Сергей Васильевич — рабочий. Мать — Анна Петровна — родилась в 1924 году, работала на шахте. У Евдокимова шесть братьев и сестёр. В 1958 году семья переехала в село Верх-Обское Смоленского района Алтайского края.
По окончании школы Михаил Евдокимов учился в Барнауле в культпросветучилище на отделении балалаечников, затем работал шлифовщиком на Алтайском моторном заводе, администратором в столовой. Служил в армии в Нижнем Тагиле.
В 1978—1979 годах занимал должность художественного руководителя Дома Культуры в селе Усть-Катунь Смоленского района Алтайского края. В 1979 году поступил в Новосибирский институт торговли, был капитаном команды КВН.
В 1981 году бросил учёбу и уехал в Москву, за что был отчислен из института. Впоследствии, в 2000-х годах, всё же окончил институт торговли, к тому времени переименованный в Сибирский университет потребительской кооперации (специальность — «экономика и управление на предприятии»).
В 1981 году неудачно поступал в Московское эстрадно-цирковое училище. В 1983 годуприглашён в Московскую областную филармонию в качестве артиста разговорного жанра, а затем — в МосКонцерт. 8 марта 1984 года дебютировал на телевидении в праздничной программе «Огонёк». С 1989 года работал в концертно-театральной фирме «Музыка». Известность к артисту пришла в 1984 году после участия в телевизионной программе «Вокруг смеха». В этой и других передачах он выступал с пародиями на известных артистов и монологами (сочинённый самим Евдокимовым монолог «После бани», рассказанный от лица попавшего в милицию Серёги Бугаенко, например, разошёлся на цитаты — «сам не красный, а морда красная», «ой, не знаю, чё рассказывать», «дын-дын-дын», «иду, никого не трогаю», «у меня башка после бани сама сохнет», «настроения вся упала», «весло многоразовое» и т.д.).
В 1992 окончил факультет режиссёров эстрады ГИТИСа в Москве. С 1992 по апрель 2004 годаявлялся директором ООО «Театр Евдокимова». Снялся в нескольких фильмах: «Воспоминание о „Коровьем марше"» (1991), «Не хочу жениться» (1993), «Про бизнесмена Фому» (1993), «Не валяй дурака» (1997), «Не послать ли нам гонца?» (1998), «Старые клячи» (2000). Принимал участие в озвучивании животных в дилогии Натальи Бондарчук «Бемби» («Детство Бемби», 1985, «Юность Бемби», 1986, Киностудия имени М. Горького).
Делал авторские передачи «С лёгким паром!» («Первый канал»), «Михаил Евдокимов в кругу друзей» («Россия»), «Не скуЧАЙ!» («Россия»), «Надо жить» (ТВЦ). Выпустил несколько компакт-дисков с песнями в своём исполнении.
В 1999 году вместе с другими известными артистами принял участие в проекте Виктора Мережко и композитора Евгения Бедненко «Поют звёзды театра и кино», где с успехом выступил как исполнитель песен. Итогом проекта стали концерты и музыкальный диск, выпущенный в США и продублированный «Радио МПС».
В 2004 году Михаил Евдокимов победил на выборах главы Алтайского края. Больше года Евдокимов был главой администрации края, воплощая в жизнь свою давнюю мечту - жить и работать на родине и для блага своих земляков.
На народного губернатора была организована травля. По свидетельству Аркадия Вольского, Михаил Сергеевич предупреждал : "Батька, меня шлепнут! Если не хуже."
7 августа 2005 года Евдокимов погиб в автокатастрофе на трассе Бийск-Барнаул. На месте гибели артиста на повороте к селу Плешково возле дороги установлена часовня и мемориальный камень.
Имя Михаила Евдокимова присвоено Верх-Обской школе, а его песня «Алтай» на данный момент является неофициальным гимном Алтайского края и его хоккейной команды.
Геннадий Орешкин
