Родился 1 июня 1964 года в селении Леваши (Дагестан). Даргинец, сын возглавлявшего республику в 1991-2006 годах Магомедали Магомедова. Окончил экономический (1986) и юридический (2000) факультеты Дагестанского госуниверситета (ДГУ), аспирантуру Московского института народного хозяйства имени Плеханова (1990).
С 1991 года — преподаватель, доцент, завкафедрой экономики и социологии труда ДГУ. В 1998-2001 годах руководил рабочей группой экспертной комиссии при председателе правительства республики. В 2001-2006 годах возглавлял рабочую группу правительства республики по освоению дагестанского шельфа Каспийского моря. В 1999, 2003 и 2007 годах избирался депутатом Народного собрания Дагестана. В 2006-2007 годах был спикером. С 10 февраля 2010 года — глава республики. В декабре 2011 года возглавлял региональный список "Единой России" на выборах в Госдуму, от мандата отказался. 28 января 2013 года назначен заместителем главы администрации президента РФ.
Доктор экономических наук (тема диссертации — "Трудовой потенциал в стратегии социально-экономического развития: региональный аспект"), профессор. Награжден орденом Почета. Женат, имеет двоих сыновей и дочь.