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