Михаил Евтюхов родился в артистической семье, учился играть на фортепиано, баритоне, тромбоне, окончил Музыкальное Училище им. Ипполитова-Иванова по классу тромбона и ГИТИС (факультет музыкального театра), в 2006 году стал дипломантом международного конкурса «Ялта-Москва-Транзит» в номинации «Музыкальный жанр», а в 2008 – лауреатом международного конкурса профессиональных оперных певцов «Barry Alexander Competition» в Нью-Йорке (вторая премия). работает в «Шаломе» и Московской государственной филармонии.
В марте 2010 года в театре «Открытая сцена» состоялась премьера антрепризного спектакля «Позвольте представиться: Ив Монтан». Это совместная работа Михаила Евтюхова с актрисой Московского театра Луны Ириной Зайцевой. Но есть одно главное доказательство его успехов: он без помощи телевидения собирает зрителей на свой сольный концерт «О любви на разных языках». Собирает небольшие залы, но полные. С этой программой он побывал во многих городах России, трижды выезжал на гастроли в США,
Окончил актерский факультет музыкального театра РАТИ. 2004г. Мастерская Георгия Павловича Ансимова. Лауреат московского межрегионального конкурса-фестиваля юмора и эстрадного искусства «Ялта – Москва – транзит» в номинации – музыкальный жанр. Дипломант международного конкурса в Ялте.
Лауреат международного конкурса профессиональных оперных певцов Barry Alexander в Нью-Йорке (декабрь 2007) 1) Sunrise, sunset. Мелодия из мюзикла «Скрипач на крыше». (Дж. Бок, Ш. Харник) 2) «Дунайские волны» в джазовой обработке на идиш.