Mehdi Hənifə oğlu Hüseynzadə 1918-ci il dekabr ayının 22-də Bakının Novxanı kəndində anadan olub. 1936-cı ildə Azərbaycan Dövlət Rəssamlıq məktəbini bitirib. Sonra Leninqradda (indiki Sankt-Peterburq) Xarici Dillər İnstitutunda təhsil alıb. 1940-ci ildə yenidən Bakıya qayıdıb. Azərbaycan Dövlət Pedaqoji İnstitutunda təhsilini davam etdirib.

1941-ci ilin avqustunda orduya çağırılıb. Mehdi Hüseynzadə Tiflis hərbi piyada məktəbini bitirdikdən sonra cəbhəyə yollanıb. Minomyot tağımının komandiri kimi Stalinqrad döyüşündə iştirak edib. Kalaç şəhəri ətrafındakı qanlı vuruşmaların birində ağır yaralanaraq almanlara əsir düşüb. Almaniyaya göndərilən Mehdi Hüseynzadə Berlində üçaylıq tərcüməçi kurslarında iştirak edib və alman dilini öyrənib.

1943-cü ilin sonlarında Mehdi, bir dəstə azərbaycanlı əsir ilə faşist əsarətindən qaçaraq, Yuqoslaviya və İtaliya partizanlarına qoşulub. O, xüsusi təxribat-kəşfiyyat dəstəsi yaradıb. Hitlerçi zabit forması və yoxsul kəndli libasında Adriatik sahilində şəhər və kəndləri sərbəst gəzib. Partizanlara lazım olan kəşfiyyat xəbərlərini toplayıb. Onun əməliyyatları nəticəsində minlərlə faşist məhv edilib, onlarla dəmir və şose yolu körpüsü, çoxlu faşist avtomaşını sıradan çıxarılıb. 

1944-cü il noyabrın 16-da Mehdi Hüseynzadə, partizan birləşməsi qərargahının tapşırığı ilə faşistlərin böyük hərbi ləvazimat anbarını partladıb geri qayıdarkən, faşist keşikçiləri ilə üz-üzə gəlib. Qəhrəman döyüşçü xeyli faşist öldürüb. Lakin döyüşərkən ağır yaralanıb. İgid partizan çoxlu qan itirərək həlak olub. “Mixaylo”nun ölüm xəbəri bütün Adriatik sahilinə yayılıb. Çepovani kəndində qəhrəmanın başdaşı üzərinə aşağıdakı sözlər həkk olub: “Rahat yat, Azərbaycan xalqının qəhrəman oğlu, əzizimiz Mehdi. Azadlıq naminə göstərdiyin ölməz rəşadət dostlarının qəlbində daim yaşayacaqdır”.

1957-ci il aprelin 11-də SSRİ Ali Soveti Rəyasət Heyətinin Fərmanı ilə Böyük Vətən müharibəsi illərində faşist işğalçılarına qarşı mübarizədə göstərdiyi qəhrəmanlığa görə Mehdi Hənifə oğlu Hüseynzadəyə ölümündən sonra “Sovet İttifaqı Qəhrəmanı” adı verilib.