Saddam waard yn 1956 lid fan de ferbeane Ba'ath-partij. Yn 1957 naam er diel oan in fergeze steatsgreep tsjin de Irakeze Kening Faisal II. Yn 1958 die er oan in twadde steatsgreep mei, ûnder lieding fan Generaal Abd al-Karim Qasim. Nei in mislearre oanslach op it libben fan premier Abdul Karim Qassem, naaide er fia Syrje nei Egypte út. Doe't er dêr wie, krige er fan it Iraakske regear de deastraf. Oan de Universiteit fan Kairo studearre Saddam rjochten, mar hy makke syn stúdzje net ôf. Op8 febrewaris1963 kaam Saddam werom yn Irak, nei in bluodderige steatsgreep fan de Ba'ath-partij. Nei de machtwiksel (Ramadanrevolúsje) waard er ta finzenisstraf feroardiele, mar naaide wer út. Doe't de Ba'ath-partij yn1968 yn Irak oan de macht kaam, waard Saddam fisefoarsitter fan de Revolúsjonêre Kommandoried. Yn de neikommende jierren waard Saddam:
1968: Haad fan de feiligenstsjinst
1968: Haad fan it Ministearje fan Propaganda
1969: Fisepresidint
1972: Lieder oaljeherfoarmings, westlike oaljeûndernimmings wurde steatseigendom
