Ta õppis Dongola keskkoolis 1964-1968. Ta lõpetas Sudaani sõjaväeakadeemia leitnandi auastmega 1973. Ta oli eriüksuste komandör 1985-1987 ja uuesti 1988-1989. Armeeohvitserina osales Saleh 1989. aasta juunis sõjalises revolutsioonis, mis tõi Omar al-Bashiri võimule, ja ta oli liige revolutsioonilise päästmise ülemnõukogus, mis juhtis Sudaani pärast riigipööret. Saleh oli Sudani julgeolekuagentuurides esindatud ametikohtadel. Ta oli Rahvusliku Julgeoleku Teenistuse direktor 1990. aastast 1995, siseminister 1995. aastast 1998, peaminister 1998. aastast 2000, peaminister 2005. aastast kuni 2004. aastani. Saleh oli ametikohtade lõpetamise järel ametisse nimetatud uue asepresidendi Omar al-Bashiri asepresidendina alates 1. märtsist 2013.
Esimene asepresident