Malik Rüstəm oğlu Mahmudov 1938-ci ildə noyabr ayinin 4-də Ordubad şəhərində fəhlə ailəsində anadan olmuş, erkən yaşlarında atasını itirmişdir. 1957-ci ildə Azərbaycan Dövlət Universitetinin şərqşünaslıq fakültəsində yeni açılmış ərəb şöbəsinə daxil olmuşdur. 1961-1962-ci illərdə Bağdad Universitetində təcrübə keçmiş 1962-ci ildə Malik Mahmudov ölkəmizdə ərəb ədəbiyyatı üzrə ilk qadın elmlər doktoru professor Aida İmanquliyeva, AMEA-nın müxbir üzvü, fəlsəfə elmləri doktoru Zakir Məmmədov, dosent Malik Qarayev kimi tanınmış şərqşünaslarla birlikdə ərəb şöbəsinin ilk məzunlarından olmuşdur. 1991-ci ildə Malik Mahmudov vəfat etmişdir.
İraqdan qayıtdıqdan sonra Malik müəllim Azərbaycan Milli Elmlər Akademiyasının Şərqşünaslıq İnstitutuna kiçik elmi işçi kimi qəbul olunmuşdur. O, ərəb ədəbiyyatında şərh janrının banilərindən sayılan, Bağdaddakı məşhur "Nizamiyyə" Universitetinin aparıcı müəllimlərindən dahi Azərbaycan alimi Xətib Təbrizinin (1030-1109) həyat və yaradıcılığını dərindən araşdırmışdır. 1967-ci ildə bu mövzuda namizədlik dissertasiyası müdafiə etmişdir. 1967-ci ildən 1972-ci ilədək Şərqşünaslıq institutunda ərəb ədəbiyyatı şöbəsinin müdiri işləmişdir. 1972-ci ildə Bakı Dövlət Universiteti şərqşünaslıq fakültəsinin yaxın şərq xalqları ədəbiyyatı kafedrasına baş müəllim kimi dəvət olunmuşdur. 1975-ci ildə doktorluq dissertasiyasını müdafiə edərək, professor, kafedra müdiri vəzifəsinə qədər yüksəlmişdir. 1978-ci ildə Malik Mahmudov professor elmi adı almışdır Professor M.Mahmudovun Azərbaycan ədəbiyyatşünaslığına göstərdiyi xidmətlər əvəzsizdir. O, dünya şərqşünaslığında ilk dəfə olaraq, VII-XII əsrlərdə yaşamış ərəbdilli azərbaycanlı ədib və şairlərin həyat və yaradıcılığını hərtərəfli tədqiq etmiş, bununla da mədəniyyət tariximizdə az öyrənilmiş bir sahəni öz dəyərli əsərləri ilə zənginləşdirmişdir.