Nach der Offiziersausbildung an einer britischen Militärakademie und seinem Dienst als Militärattaché an der irakischen Botschaft in London (1954/1955) hatte sich Talib schon 1956 den republikanischen „Freien Offizieren“ gegen die Haschimiten-Monarchie angeschlossen. Nach General Abd al-Karim Qasim und Oberst Abd as-Salam Arif war Major Talib der drittwichtigste Putschist, der die Revolution vom 14. Juli 1958 geplant hatte. Talib war Schiit, in Qasims Revolutionsregierung wurde er zunächst Sozialminister, trat aber nach der Verurteilung Arifs durch Kassim Anfang Februar 1959 zurück.