自1899年苏丹马赫迪政权被推翻后,苏丹形式上是英埃共管,实际上已成为英国的殖民地。苏丹人民深受帝国主义、殖民主义和封建主义的压迫,十月革命的胜利使他们深受鼓舞,开始积极探索马克思主义以争取国家独立和民族解放。1946年8月苏丹共产党成立后,坚持马克思主义基本理论与本国具体实践相结合的指导原则,倡导多元化与非宗派,采取较为灵活的宗教政策;主张和平解决南方问题;支持阿拉伯民族主义、反对犹太复国主义。苏丹共产党务实灵活的政治立场,使其成为阿拉伯地区为数不多的享有广泛民众支持的共产党,并一度是阿拉伯世界规模最大、组织最为严密和最有影响力的马克思主义政党之一。尽管受到总统加法尔·穆罕默德·尼迈里的长期压制,它还是成功地保存了自己的组织。1985年4月,尼迈里下台后,苏丹共产党重新成为国内一股重要的政治力量。