Михайло Гайда народився 18 листопада 1965 року у селі Бариш Тернопільської області.
Закінчив Художнє професійно–технічне училище ім. Й.П. Станька.
Упродовж 14 років працював в органах внутрішніх справах. Потім був охоронцем, згодом поїхав закордон.
З початком великої війни повернувся додому та добровільно став на захист України.
Проходив службу за контрактом в 24 ОМБ ім. Короля Данила. У часі війни – головний сержант, командир гранатометного відділення гранатометного взводу роти вогневої підтримки мотопіхотного батальйону військової частини А0998.
Брав участь у здійсненні заходів, необхідних для забезпечення оборони України, захисту безпеки населення та інтересів держави у звʼязку з військовою агресією російської федерації проти України перебуваючи безпосередньо в районах Донецької, Луганської, Херсонської областей.
Михайло загинув 29 травня 2022 року під час відбиття наступу противника та масованого артилерійського обстрілу у селі Катеринівка Луганського району Луганської області.
У березні 2024 року судом оголошений померлим під час здійснення заходів із забезпечення національної безпеки і оборони, відсічі і стримування збройної агресії російської федерації.