Михаил Сергеевич Евдокимов родился 6 декабря 1957 года в Новокузнецке. Детство провел в селе Верхнеобское Смоленского района Алтайского края, теперь считает это место своей малой родиной и приезжает туда каждый год. Полгода учился в культпросветучилище на отделении балалаечников, затем работал на моторном заводе. Неудачно поступал в Московское эстрадно-цирковое училище. Во время учебы в Новосибирском институте торговли был капитаном команды КВН. Работал администратором в столовой, а по вечерам пел на танцплощадках. В свободное время писал сатирические рассказы.

Начинал как артист разговорного жанра. Постоянный участник телевизионной передачи "Аншлага". Снимался в фильмах: "Старые клячи" (2000), "Не послать ли нам гонца?" (1998), "Не валяй дурака" (1997), "Аншлаг и Co" (1996), "Про бизнесмена Фому" (1993),"Не хочу жениться" (1993). Продюсировал фильм "Не послать ли нам гонца?" (1998). Народный артист России.

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

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