Арсен Магомедов родился в 1982 году в с. Урахи. Окончил Российскую правовую академию Министерства юстиции РФ. До избрания на должность главы Сергокалинского района работал заместителем начальника управления по контролю за оборотом наркотиков МВД по Дагестану.