Михайло народився 8 березня 1986 року в селищі Розівка Запорізької області. У 2004 році закінчив місцеву загальноосвітню школу №2. Жив у Запоріжжі. Працював на підприємстві з виготовлення зовнішньої реклами.
Під час повномасштабного російського вторгнення чоловік захищав Батьківщину у лавах 113-го батальйону 110-ї окремої бригади територіальної оборони ЗСУ. Був кулеметником стрілецького відділення однойменних взводу та роти.
«Доброзичливий, люблячий сім'янин. Гарна та прямолінійна людина. Завжди підтримував та надихав оточення», – так описала бійця його дружина Любов.
Посмертно Фесенка Михайла Анатолійовича нагородили орденом «За мужність» III ступеня.
Поховали захисника на кладовищі Святого Матвія у Запоріжжі.
Вдома на нього чекали дружина та донька.
