Вольной борьбой занимался в родном селе с 8 лет. В 2007 году на учебно-тренировочных сборах в Гунибе его присмотрел тренер Касум Насрудинов, после разрешения родителей Магомедгаджи переехал в Махачкалу, где тренировался в МСДЮСШОР им. А.Алиева. В 2012 году стал чемпионом первенства мира среди юниоров. Выступал на чемпионате Европы 2013 года, однако проиграл в 1/4 финала и занял 10 место.