党成立于1964年，分裂自秘鲁共产党。该党的领导人包括Saturnino Paredes、José Sotomayor和阿维马埃尔·古斯曼（他后来从该党分裂出去，另组秘鲁共产党 (光辉道路)）。该党先是奉行毛主义，中阿决裂后转而奉行霍查主义，并承认阿尔巴尼亚劳动党为国际共产主义运动的领导者。