Магомедгусен Насрутдинович Насрутдинов родился 9 октября 1966 года в п. Манас (Дагестан). По национальности кумык. Окончил юрфак Дагестанского госуниверситета (1992), отделение государственного и муниципального управления Дагестанского государственного технического университета (1999).
Карьеру начал рабочим в Дагестанском линейно-производственном управлении магистральных газопроводов. С 1992 года работал в компаниях "Дагестангазпром" и "Дагестангазсервис". С 1997 года возглавлял дагестанский филиал ООО "Межрегионгаз". С 1999 по 2002 год — гендиректор ООО "Дагестанрегионгаз". С 2002 по 2008 год — председатель совета директоров ОАО "Даггаз". Одновременно в 2003-2011 годах был депутатом Народного собрания Дагестана. В июле 2007 года получил легкое ранение при покушении в Махачкале. В 2008-2009 годах — исполнительный директор ООО "Дагестангазсервис", в 2009-м был также заместителем гендиректора ООО "Кавказрегионгаз". В 2009 году стал фигурантом дела о мошенничестве в особо крупном размере с имуществом ОАО "Даггаз", ущерб оценивался в 139 млрд руб. В том же году был оправдан Верховным судом Дагестана. С 2010 по 2013 год — министр промышленности, энергетики и связи Дагестана. В августе 2012 года МВД РФ заподозрило его в незаконном оформлении в собственность имущества газовых сетей стоимостью около 200 млн руб., однако Верховный суд Дагестана признал возбуждение дела незаконным. 6 февраля 2013 года указом Рамазана Абдулатипова назначен и. о. вице-премьера республики.
Почетный работник газовой промышленности. Женат, двое детей.