An haife Saleh ne a ƙauyen Hafir Meshou, arewacin Dongola. Ya halarci makarantar firamare ta Al-Hafir daga 1990 zuwa 1995, Ministan Harkokin Cikin Gida daga 1995 zuwa 1998, kuma daga baya ya koma Makarantar Tsakiya ta Al-Barqeeq don karɓar ilimin Bahar Rum. Ya yi karatu a makarantar sakandare ta Dongola daga 1964 zuwa 1968. Ya kammala karatunsa daga Kwalejin Sojojin Sudan tare da mukamin Laftanar a 1973. Ya yi aiki a matsayin kwamandan Sojoji na Musamman daga 1985 zuwa 1987 kuma daga 1988 zuwa 1989.A matsayin jami'in soja, Saleh ya shiga cikin rundunar soji a watan Yunin 1989 wanda ya kawo Omar al-Bashir zuwa mulki, kuma ya yi aiki a matsayin memba a Kwamitin Kwamitin Juyin Juya Hali don Ceto na Kasa, wanda ya mallaki Sudan bayan juyin mulkin. Saleh ya rike manyan mukamai a hukumomin tsaro na Sudan.
Mataimakin shugaban kasa na farko