Saleh alizaliwa katika kijiji cha Hafir Meshou, kaskazini mwa Dongola. Alihudhuria shule ya msingi ya Al-Hafir, na baadaye akahamia Shule ya Kati ya Al-Barqeeq kupata elimu yake ya Mediterania. Alijifunza katika shule ya sekondari ya Dongola kutoka 1964 hadi 1968. Alihitimu kutoka Chuo cha Jeshi la Sudan na daraja la Luteni mnamo 1973. Alitumikia kama kamanda wa Vikosi Maalum kutoka 1985 hadi 1987 na tena kutoka 1988 hadi 1989. Kama afisa wa jeshi, Saleh alishiriki katika jeshi la Juni 1989 ambalo lilimleta Omar al-Bashir madarakani, na alihudumu kama mwanachama wa Baraza la Amri ya Mapinduzi ya Wokovu wa Kitaifa, ambayo ilitawala Sudani kufuatia mapinduzi. Saleh alichukua nafasi maarufu katika mashirika ya usalama wa Sudani. Aliachishwa kazi kama Mkurugenzi wa Huduma ya Usalama wa Kitaifa kutoka 1990 hadi 1995, Waziri wa Mambo ya Ndani kutoka 1995 hadi 1998, Waziri Mkuu wa Rais kutoka 1998 hadi 2000, Waziri Mkuu kutoka 2000 hadi 2005, na baadaye aliteuliwa tena kama Naibu Waziri Mkuu wa Serikali tangu Maand
Makamu wa Kwanza wa Rais