Родился 7 апреля 1965 г. в Махачкале Дагестанской АССР (ныне Республика Дагестан).
В 1996 г. окончил Институт управления и бизнеса в Махачкале, в 1998 г. - юридический факультет Дагестанского государственного университета.
С 1983 по 1985 г. проходил срочную службу в Вооруженных силах СССР.
После службы в армии работал заместителем директора (1985-1994), затем директором (1994-1996) базы комплектации "Хушетская" производственного аграрно-промышленного объединения "Дагвино" Госагропрома Дагестанской АССР (впоследствии - республиканская контрактная корпорация "Дагвино").
В 1996-1998 гг. был заместителем начальника Западно-Каспийского бассейнового управления по охране, воспроизводству рыбных запасов и регулированию рыболовства (Управление "Запкаспрыбвод").
С 1998 по 2001 г. - заместитель начальника Государственной налоговой инспекции по Республике Дагестан, затем заместитель руководителя управления Министерства РФ по налогам и сборам (МНС России) по Республике Дагестан.
С 2001 г. являлся заместителем руководителя межрегиональной инспекции МНС России по Южному федеральному округу.
С 2003 по 2021 г. - депутат Государственной думы РФ.
7 декабря 2003 г. был избран депутатом Госдумы РФ IV созыва по Буйнакскому одномандатному избирательному округу №10 (Республика Дагестан). Входил в состав фракции "Единая Россия", был заместителем председателя думского комитета по делам национальностей.
2 декабря 2007 г. избран депутатом Госдумы РФ V созыва по списку партии "Единая Россия" (седьмой номер в региональной группе №5, Республика Дагестан). Был членом фракции "Единая Россия", членом комитета Думы по транспорту.
4 декабря 2011 г. избран депутатом Госдумы РФ VI созыва по списку "Единой России" (четвертый номер в региональной группе №5, Республика Дагестан). Член фракции "Единая Россия", член думского комитета по вопросам собственности.
18 сентября 2016 г. избран депутатом Госдумы РФ VII созыва по списку партии "Единая Россия" (третий номер в региональной группе №26, Республика Дагестан). Член фракции "Единая Россия".
26 мая 2023 г. Минюст внес Гаджиева в реестр физлиц-иноагентов. Согласно сообщению ведомства, экс-депутат, находясь за пределами России, с целью получения иностранного гражданства выражал готовность сотрудничать с иностранными источниками, а также заявлял о поддержке властей Украины.
27 мая 2023 г. решением политсовета дагестанского регионального отделения "Единой России" Гаджиев был исключен из ее рядов за "действия, дискредитирующие партию".
15 февраля 2024 г. Магомед Гаджиев объявлен в розыск по уголовной статье. Это следует из базы розыска МВД России. По какой статье ведется розыск, не указано.
Государственный советник налоговой службы III ранга (2000).
Имеет благодарность правительства РФ (2011).