Депутат Государственной думы РФ IV созыва. Является основателем ФК «Анжи» в Махачкале. Кандидат экономических наук, председатель Народного собрания в Дагестане.
Родился Магомед-Султан Байболатович в городе Махачкале 7 июля 1955 года. Высшее образование получал в Дагестанском государственном университете.
В 1974 году Магомедов трудится простым рабочим на мебельной фирме «Каспий», но уже в следующем году переходит работать на Махачкалинскую распределительную нефтебазу. Здесь он проходит путь от оператора до заместителя директора. В 1989 году занимает должность директора Махачкалинского предприятия по обеспечению нефтепродуктами.
В 1991-2005 годах Магомед-Султан Байболатович занимает должность генерального директора в объединении «Дагнефтепродукт».
В 1991 году образовывает футбольный клуб «Анжи», что переводится с кумыкского на русский как «Жемчужина».
14 марта 2012 года президент Дагестана отказывается от поста депутата Госдумы, и Центральная избирательная комиссия решает предложить вакантный мандат Магомед-Султану Байболатовичу. На следующий день становится известно, что он отказался от этого предложения.
У Магомедова четверо детей. Он является влиятельной личностью в Республике Дагестан. Был награжден орденом «За заслуги перед Республикой Дагестан», а также медалью «За трудовую доблесть». Имеет звание «Почетный работник нефтеснабжения РСФСР».