Михаил Сергеевич Евдокимов родился 6 декабря 1957 года в городе Сталинске, современный Новокузнецк, в семье рабочих. После школы Михаил Евдокимов учился в Барнауле в культпросветучилище на отделении балалаечников.

Впоследствии работал шлифовщиком на Алтайском моторном заводе. Служил в армии. В 1978 году занял должность руководителя сельского дома культуры в селе Усть-Катунь Алтайского края. Через год поступил в Новосибирский институт торговли.

Играл в КВН, был капитаном команды. На втором курсе был отчислен из института. В 1981 году неудачно пробует поступать в Московское эстрадно-цирковое училище. Спустя два года начинает сотрудничать с Московской областной филармонией в качестве артиста разговорного жанра и Москонцертом.

Популярность его растет, он много гастролирует. 8 марта 1984 года выступает на телевидении в праздничной программе «Огонек». В 1989 году начинает работать в концертно-театральной фирме «Музыка». С этого же года участвует в телевизионной программе «Аншлаг».

В 1992 году он окончил факультет режиссеров эстрады ГИТИСа и открыл собственный театр Евдокимова. Снимался в фильмах: «Воспоминание о Коровьем марше», «Не хочу жениться», «Про бизнесмена Фому», «Не валяй дурака» , «Не послать ли нам гонца?», «Старые клячи» .

Озвучивал животных в дилогии Натальи Бондарчук «Бемби». Делал телевизионные передачи: «С легким паром», «Михаил Евдокимов в кругу друзей» , «Не скуЧАЙ!», «Надо жить». В 1994 году был удостоен звания заслуженного артиста Российской Федерации.

В апреле 2004 года Евдокимов одержал победу на выборах главы Алтайского края. 7 августа 2005 года Евдокимов трагически погиб в автокатастрофе.