تخرج من الأكاديمية العسكرية السودانية مع رتبة الملازم في عام 1973. شغل منصب قائد القوات الخاصة من 1985 إلى 1987 ومرة أخرى من 1988 إلى 1989. كضابط في الجيش، شارك صالح في حرب يونيو 1989 اللتي جلبت عمر البشير إلى السلطة، وعمل عضوا في مجلس القيادة الثورية للإنقاذ الوطني، الللي حكم السودان بعد الانقلاب. شغل صالح مناصب بارزة في الوكالات الأمنية السودانية. كان مدير خدمة الأمن الوطني من عام 1990 إلى 1995، وزير الداخلية من عام 1995 إلى 1998، رئيس الوزراء من عام 1998 إلى 2000، رئيس الوزراء من عام 2000 إلى 2005.
النائب الأول للرئيس