Han var en tidligere general i hæren som opprettet ummahpartiet/mahdistkoalisjonen, og 5. juli 1956 ble han utnevnt til statsminister. Ḫalīl allierte Sudan med Amerikas forente stater, noe som førte til et anspent forhold til Egypt under Ǧamāl 'Abd an-Nāṣir. 17. november 1958 utførte han et statskupp mot sin egen regjering, og regjeringen ble underlagt kontrollen til en militærjunta.