Individual communists influenced by the Egyptian Communist Party were active in the Sudan prior to World War Two, however the first formal communist organisation in the Sudan, and the front runner of the Sudanese Communist Party; the Sudan Movement for National Liberation, was founded in 1946.
The party contested elections in the 1960s, although came into conflict with the Umma Party and NUP led government.