月31日，该党成立，创始人是哈迪亚尔·贝恩斯。建党初期，该党奉行毛主义；但该党从未得到中国共产党的认可。1976年，该党开始反对毛泽东的三个世界理论，转而支持恩维尔·霍查领导的阿尔巴尼亚劳动党，奉行霍查主义。苏东剧变后，该党开始大力支持古巴共产党，赞扬古巴革命。