Али Алиевич Магомедов родился 1 августа 1949 года в селе Верхнее Инхо Гумбетовского района Дагестанской АССР. Окончил Дагестанский государственный педагогический институт (1973 г.) и Высшие курсы КГБ СССР (1977 г.). В 1973 – 1974 гг. – служба в рядах ВС СССР. В 1975 – учитель средней школы с. Нижнее Инхо Гумбетовского района Дагестанской АССР. В 1975 – 1976 гг. – 2-й секретарь Гумбетовского райкома ВЛКСМ. В 1976 – 2008 гг. – проходил действительную военную службу в Федеральной службе безопасности Российской Федерации на руководящих должностях.
В 2008 г. – советник Президента Республики Дагестан – ответственный секретарь Республиканской антитеррористической комиссии. В 2008 – 2009 гг. – секретарь Совета безопасности Республики Дагестан. Магомедов с 1976 года по 2008 год работал на различных должностях в органах госбезопасности, являлся начальником хасавюртовского отдела ФСБ, заместителем начальника УФСБ Дагестана. В 2008 году Магомедов возглавил республиканский Совбез, оставаясь при этом в кадровом резерве ФСБ. С 16 июля 2009 года по 11 августа 2010 – министр внутренних дел по Республике Дагестан.
Государственные награды: медаль «За отвагу» (1996 г)., награжден медалями и нагрудными знаками ФСБ России. Глава Гумбетовского района Хаджимурад Магомедов поздравил Али Магомедова с новой наградой и пожелал ему всего наилучшего.