Впоследствии работал шлифовщиком на Алтайском моторном заводе. Служил в армии.
В 1978 году занял должность руководителя сельского дома культуры в селе Усть-Катунь Алтайского края. Через год поступил в Новосибирский институт торговли.
Играл в КВН, был капитаном команды. На втором курсе был отчислен из института. В 1981 году неудачно пробует поступать в Московское эстрадно-цирковое училище. Спустя два года начинает сотрудничать с Московской областной филармонией в качестве артиста разговорного жанра и Москонцертом.
8 марта 1984 года выступил на телевидении в праздничной программе "Огонек". В 1989 году начал работать в концертно-театральной фирме "Музыка". С этого же года участвовал в телевизионной программе "Аншлаг".
В 1992 году он окончил факультет режиссеров эстрады ГИТИСа и открыл собственный театр Евдокимова. Снимался в фильмах: "Воспоминание о Коровьем марше", "Не хочу жениться", "Про бизнесмена Фому", "Не валяй дурака", "Не послать ли нам гонца?", "Старые клячи".
Озвучивал животных в дилогии Натальи Бондарчук "Бемби". Делал телевизионные передачи: "С легким паром", "Михаил Евдокимов в кругу друзей", "Не скуЧАЙ!", "Надо жить". В 1994 году был удостоен звания заслуженного артиста Российской Федерации.
В апреле 2004 года Евдокимов одержал победу на выборах главы Алтайского края.
7 августа 2005 года он трагически погиб в автокатастрофе.
Самое важное - в нашем Telegram-канале