Михаил Евтюхов окончил музыкальное училище при Государственном музыкально-педагогическом институте имени М. М. Ипполитова-Иванова по классу тромбона, затем факультет музыкального театра Российской академии театрального искусства (мастерская Г. П. Ансимова). Завершив обучение в 2004 году был принят в труппу Московского еврейского театра «Шалом». М. Евттюхов удостоен наград международных конкурсов.

С 2010 года – артист Государственного Музыкального театра национального искусства под руководством Владимира Назарова, с 2013 года – артист Театра Алексея Рыбникова.