Магомед Гаджиев родился 7 апреля 1965 года в городе Махачкала, Республики Дагестан. После школы проходил срочную службу в рядах Вооруженных сил. В 1985 году назначен на пост заместителя директора БК «Хушетская». С 1994 по 1996 год работал в качестве генерального директора компании «Дагвино».
В 1996 году окончил Институт Управления и Бизнеса, а через два года получил диплом юридического факультета Дагестанского государственного университета. В этот период занимал должность заместитель руководителя Управления «Запкаспрыбвод». В 1998 году стал заместителем начальника Государственной Налоговой Инспекции по Республике Дагестан. Впоследствии стал заместителем начальника межрегиональной инспекции Министерства по налогам и сборам по Южному Федеральному округу.
В декабре 2003 года Магомед Гаджиев избран депутатом Государственной Думы IV созыва. Являлся членом фракции «Единая Россия». С декабря 2007 года вновь стал депутатом Государственной Думы V созыва. Баллотировался в составе федерального списка партии «Единая Россия». Член Комитета по транспорту. В 2011 году в третий раз избрался депутатом Государственной Думы VI созыва.
На выборах 18 сентября 2016 года Гаджиев Магомед избран Депутатом Государственной Думы VII созыва в составе федерального списка кандидатов, выдвинутого Всероссийской политической партией «Единая Россия». Региональная группа № 26 - Республика Дагестан. Член фракции «Единая Россия». Член комитета ГД по развитию гражданского общества, вопросам общественных и религиозных объединений. Дата начала полномочий: 18 сентября 2016 года.
Памятная юбилейная медаль «100 лет со дня учреждения Государственной Думы в России»
Благодарность Председателя Государственной Думы
Почетная грамота Государственной Думы Федерального Собрания Российской Федерации - за существенный вклад в развитие законодательства Российской Федерации и парламентаризма в Российской Федерации
Благодарность Правительства Российской Федерации
Орден Почета «Аль-Фахр» II степени