Российский и советский государственный деятель. В 1983—2006 — занимал различные руководящие посты в Дагестанской АССР и Республике Дагестан.
Родился 15 июня 1930 г. в селе Леваши Дагестанской АССР, даргинец.
С 1938 по 1949 год учился в Левашинской средней школе. В 1950 году поступил в Дагестанский педогагический институт, который окончил в 1952. В 1968 году окончил заочное отделение Дагестанского сельскохозяйственного института.
В 1949-50 гг. работал в Левашинской средней школе учителем.
С 1952 по 1957 гг. - директор Левашинской средней школы, заведующий Левашинским районным отелением народного образования.
Был членом КПСС с 1954 года до ее запрещения в августе 1991.
С 1957 по 1968 гг. - председатель колхоза им. Коминтерна.
В 1966 году был назначен начальником управления сельского хозяйства Левашинского района, в 1969 году избран председателем Левашинского райисполкома.
С декабря 1970 по сентябрь 1975 гг. - 1-й секретарь Левашинского райкома КПСС.
В сентябре 1975 года был назначен заведующим сельскохозяйственным отделом Дагестанского обкома КПСС, оставался на этом посту до начала 1979 г.
Избирался депутатом Верховного Совета 9-11-го созывов (1978-90).
С января 1979 по май 1983 гг. - первый заместитель Председателя Совета Министров Дагестанской АССР, с 1982 г. - одновременно председатель Республиканского совета агропромышленного объединения.
С мая 1983 по август 1987 гг. - председатель Совета Министров Дагестанской АССР.
В августе 1987 года был избран председателем Верховного Совета Дагестанской АССР (11-го созыва).
В начале 1990 году был выдвинут кандидатом в народные депутаты РСФСР по Левашинскому территориальному округу N 813 и кандидатом в народные депутаты Дагестана. 4 марта 1990 г. был избран народным депутатом Дагестана. 18 марта 1990 г. во втором туре голосования избран народным депутатом РСФСР.
24 апреля 1990 г. первая сессия Верховного Совета Дагестанской АССР нового (12-го) созыва избрала М.Магомедова своим Председателем.
На Съезде народных депутатов РСФР/РФ в 1990-93 гг. в политизированные депутатские группы и фракции не входил.
Во время событий августа 1991 года находился в Москве, где встречался с председателем Верховного Совета РСФСР Русланом Хасбулатовым.
В ноябре 1992 года, выступая на Съезде народов Дагестана, выступил против идеи отделения от России и отверг предложения о создании собственной армии (заявив, что на это нет средств, а в случае опасности Дагестан будет опираться на Вооруженные силы России). Признал в своем выступлении, что Дагестан переживает экономический кризис.
Осенью 1993 года был выдвинут кандидатом в Совет Федерации Федерального Собрания РФ по двухмандатному Дагестанскому округу N5. 12 декабря 1993 года из 1 089 626 избирателей, зарегистрированных в республике, в выборах приняло участие 693 326. Депутатами СФ стали М.Магомедов, получивший 334 122 голосов, и Р.Абдулатипов (289 497).
В 1994 году в Дагестане была реорганизована система власти: был создан коллегиальный глава государства - Государственный Совет (Госсовет) Республики Дагестан.
М.Магомедов оставил пост председателя Верховного Совета (который вместо него занял М.Алиев) и 26 июля 1994 был избран председателем Госсовета.
С весны 1995 года - член движения "Наш дом - Россия" (НДР). В НДР от занятия каких-либо постов уклонился, в Совет (затем - политсовет) НДР делегировал от республиканской "партии власти" 1-го вице-премьера правительства Набиюлу Магомедова (который стал также председателем Дагестанского отделения НДР).
С января 1996 - член Совета Федерации по должности. Член Комитета СФ по делам Федерации, Федеративному договору и региональной политике с 7 февраля 1996 г..
С марта 1997 года - член Федеральной комиссии по проблемам Чечни.
25 июня 1998 г. на заседании Конституционного Собрания Дагестана, был вновь избран председателем Государственного Совета Республики Дагестан (за кандидатуру М.Магомедова голосовали 162 из 242 членов КС).
Полномочия члена Совета Федерации подтверждены 17 июля 1998 г.
На президентских выборах 26 марта 2000 г. на избирательных участках Дагестана были зафиксированы значительные фальсификации в пользу Владимира Путина.
В сентябре 2000 - марте 2001 года М.Магомедов входил в состав президиума Госсовета РФ от Южного федерального округа.
16 февраля 2006 г. Магомедали Магомедов выразил желание досрочно уйти в отставку с поста председателя Госсовета Дагестана. 20 февраля 2006 г. его отставка была принята Народным Собранием Дагестана.
Умер 4 декабря 2022 г.
В 2016 году Президент России Владимир Путин вручил Магомедову премию "За вклад в укрепление единства российской нации".
Также имеет:
Ордена «За заслуги перед Отечеством» I и III степени, орден Александра Невского, орден Почёта, орден Октябрьской Революции, два ордена Трудового Красного Знамени, орден «Знак Почета».
Женат, шестеро детей.