Saleh naceu na aldea de Hafir Meshou, ao norte de Dongola. Asistiu á escola primaria de Al-Hafir, e máis tarde trasladouse á escola central de Al-Barqeeq para recibir a súa educación mediterránea. Estudou na escola secundaria de Dongola de 1964 a 1968. Graduouse na Academia Militar de Sudán co rango de tenente en 1973. Serviu como comandante das Forzas Especiais de 1985 a 1987 e de novo de 1988 a 1989. Como oficial do exército, Saleh participou no exército de xuño de 1989 que trouxo a Omar al-Bashir ao poder, e serviu como membro do Consello de Comando Revolucionario para a Salvación Nacional, que gobernou o Sudán despois do golpe. Saleh ocupou cargos destacados nas axencias de seguridade sudanesas. Foi director do Servizo de Seguridade Nacional de 1990 a 1995, ministro do Interior de 1995 a 1998, primeiro ministro de 1998 a 2000, primeiro ministro de 2000 a 2000, e posteriormente foi nomeado como primeiro secretario do goberno do Estado desde o 31 de marzo de 2013.
Primeiro Vicepresidente