Сулейманов Магомед Валибагандович родился 28 апреля 1959 года в Избербаше (Дагестан). По национальности даргинец. Окончил Московский кооперативный институт по специальности «Экономика торговли» (1989), Международную академию экономики и бизнеса.
Работал в потребкооперации. С 1994 года — председатель правления банка «Избербаш», затем — управляющий отделением Махачкалапромстройбанка в Избербаше.
В 1997–2007 годах возглавлял администрацию Избербаша. В 1999, 2007 и 2011 годах избирался депутатом Народного собрания Дагестана. Местные СМИ сообщали о его конфликтах с мэром Махачкалы Саидом Амировым и депутатом Госдумы Гаджи Махачевым. С апреля 2007 года занимал пост спикера регионального парламента. 18 марта 2010 года назначен директором территориального Фонда обязательного медицинского страхования Дагестана.
Секретарь политсовета избербашского отделения «Единой России» (с 2001 года). Доктор экономических наук. Награжден орденами Дружбы и «За заслуги перед Отечеством» IV степени.