El Partido Comunista Peruano Marxista Leninista, PCP (ML) se fundó en enero de 1964 tras una escisión del Partido Comunista del Perú y se conoció inicialmente como Partido Comunista Peruano – Bandera Roja.
En 1969, tras una segunda escisión, se convirtió en el Partido Comunista del Perú (Marxista-Leninista).
El PCP (ML) participó en las elecciones a la Asamblea Constituyente de 1978 en la lista del Frente de Obreros, Campesinos, Estudiantes y Trabajadores Populares (FOCEP). El FOCEP obtuvo 12 de los 100 escaños.
El PCP (ML) es miembro de la CIPOML.