В детстве занимался вольной борьбой. После службы в армии под влиянием старших братьев увлёкся дзюдо.
Его первым тренером на этом поприще стал Газимагомед Ахмедов. Через четыре года Магомедов стал призёром чемпионата России. Для дальнейшего спортивного роста нужны были спарринг-партнёры и Магомедов переехал Пермь, где стал тренироваться в обществе «Динамо». Там же, в Перми, получил высшее юридическое образование. Много и успешно выступает на престижных ветеранских соревнованиях. В 2005 году занял третье место на Суперкубке мира. В 2006 году выиграл чемпионат мира во Франции, а на чемпионате Европы занял третье место. В 2007 году стал серебряным призёром чемпионата Европы.