埃及共产党历史上经历了多次重建。最初的埃及共产党于1922年成立。1918年开罗、亚历山大等城市出现社会主义小组。1920年成立埃及社会党，1922年改为现名。1924年被宣布为非法。1941年以后，陆续出现20多个自称信仰马克思主义的组织，后逐渐合并为埃及共产党、埃及统一共产党和工农共产党。1957年这3个共产党又先后合并，称为埃及共产党。1958年1月发表告人民书，号召人民支持纳赛尔政权，反对帝国主义，组织爱国统一战线，为健全埃及民族民主革命而斗争。1958年12月纳赛尔在塞得港遇刺，该党由于被怀疑为暗杀的组织者而遭大规模搜捕。1964年7月自行宣布解散，党员以个人身份加入当时执政的阿拉伯社会主义联盟。但实际上，党的组织依然存在。1975年埃及共产党重建。在萨达特和穆巴拉克时期仍受到政府的镇压，处于地下活动状态，无法参加议会选举。1975年8月4日党中央书记处在黎巴嫩的《信使报》上发表《政治报告》，全面抨击萨达特政权，指责其放弃同苏联的“战略同盟”，放弃“民族主义”。1981年和1982年出现了有关埃及当局捕获共产党人的消息。2011—2012年期间，该党重新活跃，加入“革命民主同盟”议会选举联盟；加入“埃及人联盟”，对抗穆兄会及其所属政党的选举优势；加入“埃及救国阵线”，抗议穆尔西政府的宪法修正案并对抗穆斯林兄弟会主导的埃及政府。2017年4月13日，该党总书记萨拉赫•阿德利参加了中国共产党中央委员会对外联络部组织的“阿拉伯国家左翼政党干部考察团”。