Михаил Сергеевич Евдокимов родился 6 декабря 1957 года в городе Новокузнецке Кемеровской области. Отец, Сергей Васильевич, – сварщик. Мать, Анна Петровна, работала на шахте. У Евдокимова шесть братьев и сестер. В 1958 году семья переехала в село Верх-Обское Смоленского района Алтайского края. По окончании школы Михаил Евдокимов организовал в своем селе ВИА, пел и конферировал, затем учился в Барнауле в культпросветучилище на отделении балалаечников, работал шлифовщиком на Алтайском моторном заводе, администратором в столовой. Служил в армии в Нижнем Тагиле. В 1978–1979 годах занимал должность художественного руководителя сельского дома культуры в селе Усть-Катунь Смоленского района Алтайского края. В 1979 году поступил в Новосибирский институт торговли, был капитаном команды КВН. В свободное время писал сатирические рассказы. В 1981 году бросил учебу и уехал в Москву. Впоследствии, в 2000-х годах, все же окончил институт торговли, к тому времени переименованный в Сибирский университет потребительской кооперации (специальность – «экономика и управление на предприятии»).
В 1981 году поступал в Московское эстрадно-цирковое училище. В 1983 году приглашен в Московскую областную филармонию в качестве артиста разговорного жанра, а затем – в Москонцерт. 8 марта 1984 года дебютировал на телевидении в праздничной программе «Огонек». С 1989 года работал в концертно-театральной фирме «Музыка». В 1992-м окончил факультет режиссеров эстрады ГИТИСа.
Постоянный участник телевизионной передачи «Аншлаг». Снимался в фильмах: «Старые клячи» (2000), «Не послать ли нам гонца?» (1998), «Не валяй дурака» (1997), «Аншлаг и К°» (1996), «Про бизнесмена Фому» (1993), «Не хочу жениться» (1993). Принимал участие в озвучивании животных в дилогии Натальи Бондарчук «Бемби» («Детство Бемби», 1985 г., «Юность Бемби», 1986 г., Киностудия имени М. Горького).
В 1995 году баллотировался по Барнаульскому округу № 34 на выборах в Государственную Думу. С 1992 по апрель 2004 года – директор ООО «Театр Евдокимова».
В январе 2004 года заявил об участии в выборах губернатора Алтайского края, назначенных на 14 марта. 4 апреля 2004 года победил во втором туре, получив 49,53 % против 46,29 % у действующего губернатора Александра Сурикова. 31 марта 2005 года местный парламент (Алтайский краевой Совет народных депутатов) вынес губернатору вотум недоверия и обратился к президенту с просьбой отстранить Михаила Евдокимова от должности. Однако Владимир Путин посоветовал конфликтующим сторонам договориться.
Погиб в автокатастрофе 7 августа 2005 года.
Заслуженный артист Российской Федерации.
