Dan Suleiman ya kasance mamba a majalisar mulkin soja ta Janar Murtala Muhammed a tsakanin Najeriya tsakanin watan Yulin 1975 zuwa Maris 1976, kuma ya kasance gwamnan soja na Jihar Filato daga Maris 1976 zuwa Yuli 1978 bayan an kirkireshi daga wani bangare na tsohuwar Jihar Binuwai Plateau. Bayan dawowar mulkin dimokiradiyya a 1999 a Jamhuriya ta hudu ta Najeriya, Suleiman ya zama shugaban kungiyar Middle Belt Forum (MBF), kungiyar zamantakewar siyasa da ke wakiltar mutanen yankin Middle Belt na Najeriya. Suleiman ya taka rawa a lokacin yakin basasar Najeriya (1966-1970). An nada shi a majalisar ministocin Janar Yakubu Gowon a watan Janairun 1975. A matsayinsa na Kwamishinan Tarayya na Ayyuka na Musamman ya kasance mai taimakawa wajen kafa theungiyar Tattalin Arzikin Yammacin Afirka (ECOWAS). Ya taimaka a tawayen soja na ranar 29 ga Yulin 1975, lokacin da aka cire Gowon, aka maye gurbinsa da Janar Murtala Muhammed. Bayan juyin mulkin, an nada shi mamba a Majalisar Koli ta Soja. Murtala Mohammed ya nada shi Kwamishinan Lafiya. An nada Suleiman gwamnan soja na farko a jihar Filato a Najeriya daga watan Maris na 1976 zuwa Yulin 1978, bayan da aka raba jihar Binuwai da Filato zuwa jihar Benuwai da ta Filato.