Мехти Гусейн-заде родился 22 декабря 1918 года в селе Новханы Бакинской губернии, в семье будущего начальника Бакинской городской милиции Ганифа Гусейн-заде, участвовавшего после установления советской власти в борьбе с бандитизмом на территории Азербайджана. Мехти окончил Бакинское художественное училище, затем учился в Ленинградском институте иностранных языков, а в 1940 году, возвратившись в Баку, продолжил образование в Азербайджанском педагогическом институте имени В. И. Ленина.
В августе 1941 года Мехти был призван в РККА. После окончания Тбилисского военно-пехотного училища его в 1942 году отправили на фронт, где в этот период шли ожесточённые сражения. Мехти командовал взводом миномётчиков в Сталинградской битве. В августе 1942 года под городом Калач он тяжело раненым попал в плен. Был отправлен в Германию. В столице Германии он в течение трёх месяцев посещал курсы переводчиков, изучив немецкий язык. Однако затем смог бежать и присоединился ко второму корпусу итальяно-югославских партизан. Получил прозвище Михайло. Многократно совершал диверсионные операции против оккупантов.
В середине января 1944 года Михайло вместе со своими бойцами захватил топографические карты противника. В следующем месяце Мехти в форме немецкого офицера пробрался в немецкие казармы и, подложив мину к огнетушителям, взорвал центральное помещение. 2 апреля Гусейн-заде организовал взрыв здания кинотеатра в Вилле Опчине недалеко от Триеста, в результате чего погибли 80 и было ранено 110 немецких солдат и офицеров, 40 из которых потом скончались в госпитале. В том же месяце в Триесте в ходе диверсии, осуществлённой Михайло, по улице Виа Гега был взорван «Солдатенхейм» — солдатский дом. В итальянской фашистской газете «Ил-Пикколо» была помещена заметка "Террористическое покушение на «немецкий солдатский дом», в которой официально сообщается: «Вчера, в субботу, коммунистические элементы совершили террористическое покушение на „Немецкие солдатские казармы“ в Триесте, которое стоило жизни некоторым немецким солдатам и некоторым итальянским гражданам». Спустя время Мехти совместно со своим товарищем Али Тагиевым и антифашистом Гансом Фрицем совершили ещё одну диверсию, взорвав мост близ железнодорожной станции Постайно, в результате чего потерпел железнодорожную катастрофу немецкий товарный поезд, состоящий из 24 вагонов. Через несколько дней, по решению партизанского штаба, Михайло казнил офицера гестапо Н. Картнера.
В сентябре того же года Мехти Гусейн-заде в форме немецкого офицера технической службы проник на аэродром противника и с помощью мин замедленного действия взорвал 2 самолёта и 25 автомашин. В следующем месяце партизаны под командованием Михайло организовали налёт на местную тюрьму. Мехти, в форме офицера вермахта, вместе с двумя партизанами, которые также были переодеты в форму немецких солдат, в сопровождении «пленных», подошли к воротам немецкой тюрьмы и потребовали от часового открыть ворота. Как только они оказались на территории тюрьмы, Гусейн-заде со своими партизанами обезоружили охрану и открыли двери всех камер, освободив 700 военнопленных, в том числе 147 советских солдат. На следующий день фашистское радио передало, что на тюрьму, якобы, напала трёхтысячная партизанская дивизия. В одном из своих стихотворений Мехти писал: «Боюсь, что молодым умру!». В письме сестре Хурриет Мехти пишет:
За голову Мехти Гусейн-заде немцы установили награду в размере 400 тыс. рейхсмарок, но Мехти продолжал оставаться неуловимым. Однажды он проник в банк, где захватил, а затем доставил в партизанский штаб, миллион итальянских лир.
16 ноября 1944 года был окружён немецкими солдатами в словенском селе Витовле после неудачной операции по захвату имущества и снаряжения на немецких складах. «Михайло» Мехти открыл огонь по немцам, тем самым обнаружив себя и сохранив жизни жителям села, не желавшим выдавать партизана. Мехти отстреливался до конца, убив 25 врагов. Последнюю пулю Михайло пустил себе в сердце. Похоронили партизана в местечке Чепован, близ Гориции.
Посмертно был удостоен итальянской серебряной медали «За воинскую доблесть». Указом Президиума Верховного Совета СССР от 11 апреля 1957 года Гусейн-заде присвоено звание Героя Советского Союза (посмертно).
Мехти владел азербайджанским, английским, испанским, немецким, русским, турецким и французским языками. Причём французский язык он изучал до войны в Ленинградском педагогическом институте иностранных языков. Михайло также прекрасно рисовал, играл на таре и сочинял стихи, а также прекрасно знал сапёрное дело и отлично водил машину.
У Мехти Гусейн-заде были две сестры — Бикя-ханум и Хуриет. Племянник Акшин Ализаде стал известным советским и азербайджанским композитором, Народным артистом Азербайджанской ССР.