Saddam Hüseyin, radikal Pan-Arap Baas Partisi'ne olan bağlılığını koruyarak ve tüm rakiplerini acımasızca ortadan kaldırarak iktidara geldi. Partiye Bağdat'ta genç olarak katıldı.
Saddam Hüseyin, 1959’da Başbakan Abdul Karim Kassem’e suikast yapmak için bir komploya karıştı ve Mısır’a kaçmak zorunda kaldı. Darbelerin artması ve siyasi ayaklanmalar sonunda 1963'te Baas Partisi'nin iktidara gelmesine neden oldu. Bir karşı darbe oldu ve Hüseyin, partinin akrabası olan Hasan El Bakr'ın iktidara geldiği 1966'ya kadar hapsedildi Hüseyin.
Saddam Hüseyin, hükümette güç tabanını pekiştirmeye yardımcı olan birkaç görevde bulundu. El Bakr 1979'da emekli olduğunda, Hüseyin başkan olarak seçildi ve gücünü pekiştirmek için derhal siyasi rakipleri idam etti. Aynı zamanda, petrol gelirlerini arttırdı ve okullara, hastanelere ve diğer sosyal programlara para harcadı.