Родился Михаил 6 декабря 1957 года в Сталинске в большой дружной семье, где мальчик был уже 4 ребенком. Мать, Анна Евдокимова, ранее работала на шахте, но после полученной там травмы занималась только хозяйством. Отец же, Сергей Евдокимов, старался тянуть всю семью и работал на нескольких предприятиях. Денег конечно все равно не хватало и потому Миша рано повзрослел и уже стремился помогать родителям. Поначалу он работал на стройке, а позже начал проявлять творческий талант, выступая для односельчан. Он прекрасно развлекал публику и пародировал известных юмористов.
После окончания школы мальчик поступил в КультПросветУчилище, откуда он быстро вылетел из-за постоянных выступлений в ресторанах и прочих местах. Поначалу парень перебивался подработками, а в 1975 году его позвали отдавать долг Родине. Спустя несколько лет Михаил вернулся домой, после чего поступил в Новосибирский институт торговли и попал там в местную команду КВН. Сразу же мужчина нашел свое призвание и быстро вызвал интерес у публики. Продлился он недолго и еще несколько лет артист перебивался небольшими заработками, пока не совершил дебют на телевидении в 1984 году. Его номер включили в отдельную часть «Огонька» и дальше его все больше стали звать на передачи. В 1989 году он начинает сотрудничать с программой «Аншлаг», а в 1992 году и вовсе организует свое ООО «Театр Евдокимова». На протяжении 12 лет он выступал здесь и попутно с этим снимался в довольно известных советских комедиях в духе «Не хочу жениться!», «Не валяй дурака» и так далее. Прославился Михаил Евдокимов также своими вокальными данными, несколько его песен обрели особую популярность.
Евдокимов всегда притягивал женское внимание. Высокий, харизматичный и душевный он всегда находил путь к сердцу возлюбленной. Тем не менее, единственной и по-настоящему любимой его женой стала Галина, сердце которой он буквально завоевал. Они поженились, а уже в 1982 году в семье появилась дочь Анна. На протяжении всей жизни супруги были вместе и очень радовались совместному времяпровождению. До самого последнего вздоха они были вместе и прожили счастливую жизнь.
Михаил Сергеевич скончался во время ДТП, когда он направлялся в Барнаул вместе с женой и охраной. Случилось это 7 августа 2005 года и до сих пор многие считают, что авария была подстроенной, так как на посту главы Алтайского края Евдокимов боролся с наркотиками, контрабандой и коррупцией. Тем не менее, в ДТП жена чудом уцелела и до сих пор чтит память своего любимого мужа.
