Ông học tại trường trung học Dongola từ năm 1964 đến năm 1968. Ông tốt nghiệp Học viện Quân sự Sudan với cấp bậc Trung úy vào năm 1973. Ông phục vụ như là chỉ huy của Lực lượng Đặc biệt từ năm 1985 đến 1987 và một lần nữa từ năm 1988 đến năm 1989. Là một sĩ quan quân đội, Saleh đã tham gia vào cuộc nổi dậy quân sự tháng 6 năm 1989 đã đưa Omar al-Bashir lên nắm quyền, và ông là thành viên của Hội đồng Chỉ huy Cách mạng để giải cứu quốc gia, điều hành Sudan sau cuộc đảo chính. Saleh giữ các vị trí nổi bật trong các cơ quan an ninh Sudan. Ông là Giám đốc Dịch vụ An ninh Quốc gia từ năm 1990 đến 1995, Bộ trưởng Nội vụ từ năm 1995 đến năm 1998, Thủ tướng Chính phủ từ năm 1998 đến năm 2000, Thủ tướng Chính phủ từ năm 2000 đến năm 2005. Sau đó, ông được bổ nhiệm làm Phó Tổng thống Saleh và giữ lại vị trí Thứ trưởng Bộ trưởng Quốc phòng Sudan từ ngày 1 tháng 3 năm 2013 đến ngày 2 tháng 3 năm 2013.
Phó Chủ tịch thứ nhất