صلاح عمر العلی در سال 1937 در شهر تکریت عراق به دنیا آمد. در بیست سالگی به حزب بعث عراق پیوست و سال بعد، یعنی سال 1958 به بغداد نقل مکان کرد. صلاح العلی پله‌های ترقی حزبی را یکی بعد از دیگری پیمود تا جایی که در سال سال 1963 تبدیل شده بود به یکی از مهم‌ترین مسئولین سازمان مخفی حزب بعث در بغداد