Peru Komünist Partisi (Marksist-Leninist), Ocak 1964’te Peru Komünist Partisi’ndeki bölünmenin ardından kuruldu ve başlangıçta Peru Komünist Partisi – Kızıl Bayrak (Partido Comunista Peruano – Bandera Roja) olarak biliniyordu.
1969 yılında yaşanan ikinci bölünmenin ardından yoluna Peru Komünist Partisi (Marksist-Leninist) olarak devam etti.
PCP (ML), 1978 Kurucu Meclis seçimlerine İşçi, Köylü, Öğrenci ve Halk Emekçileri Cephesi (FOCEP) listesinden katıldı. FOCEP 100 sandalyeden 12’sini kazandı.
PCP (ML), CIPOML üyesidir.