Родился 7 апреля 1970 года в селе Ириб Чародинского района, Дагестан.
Окончил Донецкий институт советской торговли, Международный институт менеджмента (г. Киев), Национальный технический университет «Харьковский политехнический институт».
Прошёл программу развития топ-менеджеров Группы «Метинвест» в московской школе управления Сколково.
Работает в сфере производства с 2003 года.
В июле 2005 возглавил наблюдательный совет ОАО «Запорожкокс».
В 2009 году Муса Сергоевич был назначен генеральным директором «Запорожкокса».
В 2011 году стал лауреатом общенациональной программы «Человек года» в номинации «Промышленник года».
5 ноября 2012 года решением наблюдательного совета ПАО «АКХЗ» Муса Магомедов назначен генеральным директором ПАО «АКХЗ».
21 июля 2019 года Муса Магомедов избран в Верховную Раду Украины 9 созыва по мажоритарному округу №45. Выдвиженец от политической партии "Оппозиционный блок". Не входит в состав ни одного комитета.
05.03.2020