북예멘
1942년 시아파의 자이디파(Zaydi)에 속하는 하시드 부족 연합의 유력 가문 알아흐마르 가문 (Al-Ahmar family)에서 태어났다. 하지만 그의 가문은 1962년 예멘 왕국의 통치가 끝날 때까지 체제에서 배제되어 있었다. 살레는 초등 교육을 받지 않고, 1958년 북예멘군에 입대했으며, 1960년 북예멘 군사 아카데미에 들어가 상등병이 되었다. 몇년 후 군사 아카데미를 졸업하고 소위로 임관했으며, 1977년 당시 북예멘의 대통령이었던 아메드 알가시미(Ahmed bin Hussein al-Ghashmi)에 의해 타이즈군 사령관에 임명되었다.