Saleh naskiĝis en la vilaĝo Hafir Meshou, norde de Dongola. Li estis direktoro de la Nacia Sekureca Servo de 1990 ĝis 1995, ministro pri Internaj Aferoj de 1995 ĝis 1998, prezidanta ministro de 1998 ĝis 2000, poste translokiĝis al la Centra Lernejo de Al-Barqeeq por ricevi sian mediteranean edukon. Li studis en Dongola mezlernejo de 1964 ĝis 1968. Li diplomiĝis de la sudana Armea Akademio kun la rango de leŭtenanto en 1973. Li funkciis kiel komandanto de la Specialaj Fortoj de 1985 ĝis 1987 kaj denove de 1988 ĝis 1989. Kiel armea oficiro, Saleh partoprenis en la milita milito de junio 1989 kiu alportis Omar al-Bashir al la potenco, kaj li funkciis kiel membro de la Revolucia Komanda Konsilio por Nacia Savado, kiu regis Sudanon post la puĉo. Saleh tenis elstarajn poziciojn en la sudanaj sekurecaj agentejoj. Li estis direktoro de la Nacia Sekureca Servo de 1990 ĝis 1995, ministro pri Internaj Aferoj de 1995 ĝis 1998, ĉef
Unua Vicprezidanto