Михайло народився і жив у селі Полянка Львівської області. В юності цікавився фермерством. Навчився їздити на комбайні і тракторі. У 19 років почав військову службу за контрактом у Збройних силах України. Обіймав посаду гранатометника у 80-й окремій десантно-штурмовій бригаді. 

З перших днів повномасштабного російського вторгнення Михайло разом із побратимами боронив Україну. У квітні солдат Гудзенко був нагороджений орденом «За мужність» ІІІ ступеня.

«Михайло був хорошою та щирою людиною. Любив справедливість, не терпів брехні. Мав золоті руки. Розумний і щирий. Його всі любили та поважали. Був хоробрим. До останнього подиху воював проти російських окупантів. Захищав свою сім’ю і всю Україну від ворогів», – розповіла дружина бійця Христина.

Поховали воїна у рідному селі. .

У Михайла залишилася батьки Роман та Лідія, сестра Сніжана, дружина Христина і донечка Вероніка, яка народилася у 2022 році.