Родился 1 мая 1964 года в селе Малые Варанды Чечено-Ингушской АССР. Окончил среднюю школу. В 1982 – 1984 годах проходил срочную службу в разведывательном батальоне Северной группы войск в Польше. С мая 1985 года в органах внутренних дел. Служил в МВД ЧИАССР. В начале 1995 года одним из первых пришел в восстановленное Министерство внутренних дел Чеченской Республики. В марте 1996 года был назначен командиром чеченского ОМОНа. Одновременно с января 2003 года был заместителем начальника милиции общественной безопасности МВД Чеченской Республики.
В 1996 году возглавляемый им отряд милиции особого назначения при МВД Чеченской Республики проводил специальные операции по ликвидации бандформирований на территории Чеченской Республики. С января 2000 года активно включился в работу по формированию подразделений ОМОНа, а затем в борьбу с незаконными вооруженными формированиями на территории Чеченской Республики.
С 2001 по 2003 годы ОМОН при МВД Чеченской Республики под командованием Мусы Газимагамадова раскрыл 78 тяжких преступлений, задержал 26 опасных преступников, совершавших убийства и террористические акты и находившихся в федеральном розыске, изъял из незаконного оборота более 150 единиц огнестрельного оружия.
9 декабря 2002 года республиканский ОМОН принимал участие в крупномасштабной специальной операции, проводимой сразу в нескольких населенных пунктах. Муса Газимагамадов лично возглавил боевые группы, действовавшие в селении Старые Атаги. Именно здесь, по оперативной информации, укрывалось немалое число непримиримых бандитов. Спланированные командиром отряда мероприятия в первые же дни дали весомый результат. Из преступного оборота были изъяты более 30 единиц артиллерийских снарядов различных калибров, подготовленных к использованию в качестве самодельных взрывных устройств, 5 единиц автоматического оружия, более 15 тысяч боеприпасов к стрелковому оружию.
Однако, понимая, что желаемый результат принесет только тесное взаимодействие с местным населением, Муса Газимагамадов ежедневно, на протяжении всего периода проведения специальных мероприятий, убеждал местных жителей перестать поддерживать преступников и всячески помогать сотрудникам органов правопорядка восстанавливать законность на территории республики. Его усилия принесли желаемый результат, жители селений поверили представителям законной власти.
В течение короткого времени подчиненные Газимагамадова задержали 14 активных участников бандподполья, выявили и уничтожили 8 подземных замаскированных бункеров, используемых для хранения, изготовления самодельных взрывных устройств, оружия, боеприпасов, проживания арабских наемников, обнаружили более 40 тайников с оружием и боеприпасами.
9 марта 2003 года Муса Газимагамадов попал в автокатастрофу. В критическом состоянии он был эвакуирован в Москву в Главный военный клинический госпиталь имени академика Н.Н. Бурденко. Но усилия врачей оказались тщетны, 4 апреля 2003 года он скончался.
Указом Президента Российской Федерации от 24 октября 2003 года за мужество и героизм, проявленные в ходе контртеррористической операции на Северном Кавказе, подполковнику милиции Газимагамадову Мусе Денилбековичу присвоено звание Героя Российской Федерации (посмертно).
Похоронен в селе Малые Варанды.