Родился 5 января 1965 года.
В 1989 году окончил Дагестанский государственный медицинский институт, по распределению Минздрава СССР приехал в Ульяновск.
23 года работал акушером-гинекологом, затем сменил специальность, получив в Нижегородском медицинском институте профессию организатора здравоохранения.
С 2004 года возглавляет ульяновское ГУЗ «Областной клинический кожно-венерологический диспансер».
Главный специалист по дерматовенерологии и косметологии Ульяновской области. Врач высшей квалификационной категории.
В 2009 году Магомедгаджи Магомедову присвоена высшая квалификационная категория по специальности «Организация здравоохранения и общественное здоровье
Является председателем Совета отцов при губернаторе Ульяновской области.
В личном интервью признался: «Если бы мне предложили заново начать свою жизнь, я бы пошел точно таким же путем, как и шел. Я успел сделать многое: приехал в Ульяновск в 24 года с одним чемоданчиком. А сейчас в нашей семье 11 человек. Думаю, это мой личный успех. Жизнь прожита не зря».
В 2022 году задекларировал доход в размере 2 млн рублей. Ездит на автомобиле класса люкс Mercedes-Benz GLK. Занял в 2022 году первое место среди руководителей медучреждений Ульяновской области по величине заработка - более 140 тысяч рублей.