
Фигурант ряда уголовных дел.
В 1996 году окончил Институт управления и бизнеса в Махачкале, в 1998 году — юрфак Дагестанского госуниверситета.
С 1983 по 1985 годы служил в Вооруженных Силах СССР.
С 1985 по 1996 годы работал заместителем директора, директором базы комплектации «Хушетская» производственного аграрно-промышленного объединения «Дагвино».
В 1996-1998 годах был заместителем начальника Западно-Каспийского бассейнового управления по охране, воспроизводству рыбных запасов и регулированию рыболовства.
С 1998 по 2001 годы — заместитель начальника Государственной налоговой инспекции по Дагестану, затем — заместитель руководителя управления министерства РФ по налогам и сборам (МНС) по Дагестану.
С 2001 года — заместитель главы межрегиональной инспекции МНС России по Южному федеральному округу.
В декабре 2003 года был избран депутатом Госдумы IV созыва по Буйнакскому одномандатному избирательному округу №10 (Дагестан). В 2007, 2011 и 2016 годах переизбирался в Госдуму по списку «Единой России».
В июне 2022 года СМИ сообщали о том, что экс-депутат Госдумы от Дагестана, оплатил и направил гуманитарную помощь жителям Донбасса, а также оказал помощь мобилизованным российским военнослужащим, участвующим во вторжении на Украину, направив технику. Уехал из России в 2023 году. 26 мая 2023 года министерство юстиции Российской Федерации внесло Магомеда Гаджиева в список иностранных агентов.
По данным ведомства, экс-депутат заявлял о поддержке властей Украины и «с целью получения иностранного гражданства выражал готовность сотрудничать с иностранными источниками».
15 февраля 2024 года экс-депутат, по данным базы МВД РФ, был объявлен в розыск по уголовной статье. 23 декабря 2024 года Советский райсуд Махачкалы арестовал банковские счета и недвижимость бывшего депутата, его супруги, сына и родственников.
В апреле 2024 года стало известно о раскрытии СКР совершенного в 2011 году убийства ректора махачкалинского Института теологии и международных отношений Максуда Садикова. Организатором убийства, по версии следствия, был признанный иноагентом Магомед Гаджиев.