Родился 15 июня 1930 года в селе Леваши Левашинского района Дагестанской АССР. Даргинец. В 1952 году окончил Дагестанский учительский институт, в 1968 году — Дагестанский сельскохозяйственный институт (заочно).
С 1949 года работал в родном районе учителем, директором средней школы, заведующим райотделом народного образования. С 1957 года — председатель колхоза имени Коминтерна, с 1966-го — начальник сельскохозяйственного производственного управления Левашинского района. В 1969-1975 годах — председатель Левашинского райисполкома, первый секретарь райкома КПСС. С сентября 1975 года — заведующий сельскохозяйственным отделом Дагестанского республиканского комитета КПСС. С января 1979 года — зампред, с мая 1983 года — председатель совета министров Дагестанской АССР. В августе 1987 года стал председателем президиума Верховного совета Дагестанской АССР. В марте 1990 года избран народным депутатом Дагестана и народным депутатом РСФСР. 24 апреля 1990 года избран председателем Верховного совета республики. 12 декабря 1993 года избран членом Совета федерации по Дагестанскому двухмандатному избирательному округу #5, входил в комитет по делам федерации, федеративному договору и региональной политике. 26 июля 1994 года конституционным собранием республики избран председателем госсовета Республики Дагестан. 22 марта 1996 года конституционное собрание продлило его полномочия до 1998 года. 25 июня 1998 года и 25 июня 2002 года Конституционное собрание вновь голосовало за кандидатуру господина Магомедова на пост главы госсовета.
Член КПСС — с 1954 по 1991 год, в 1995 году вступил в движение "Наш дом — Россия". Награжден орденами "За заслуги перед Отечеством" I, II и III степеней, Октябрьской Революции, "Знак Почета", двумя орденами Трудового Красного Знамени, медалями.
Женат, пятеро детей. Старший сын Магомед — директор Махачкалинского комбината хлебопродуктов, средний Гаджимурад возглавляет крупнейшее в регионе предприятие по производству напитков "Денеб", младший Магомедсалам — преподаватель в Дагестанском госуниверситете. Две дочери — медработники.