Родился 21 марта 1964 года в деревне Ольшаны Столинского района Брестской области. Белорус. В 1981 году окончил Ольшанскую среднюю школу, в 1982 году – Пинское ПТУ №43 по специальности экскаваторщик.

29 сентября 1982 года Столинским райвоенкоматом Брестской области призван в ряды Вооруженных Сил, направлен для прохождения службы в Туркестанский военный округ. Службу проходил в войсковой части 82869.

24 июля 1984 года двигавшаяся по маршруту Кабул – Ханебад колонна, которую сопровождал М.И. Лемеза, попала в засаду душманов и была обстреляна из стрелкового оружия и гранатометов. Завязался бой. Машина рядового М.И. Лемезы была подбита, тогда он из стрелкового оружия и вооружения БМП уничтожил двоих душманов, но был тяжело ранен и умер на поле боя. Своими действиями М.И. Лемеза способствовал выполнению боевой задачи.

Похоронен в деревне Ольшаны Столинского района Брестской области.

За мужество и героизм посмертно награжден орденом Красной Звезды.