Il PCd'I (m-l) fu fondato a Livorno nell'ottobre 1966 da un gruppo di comunisti di orientamento marxista-leninista che dopo il XX Congresso del Partito Comunista dell'Unione Sovietica (PCUS) uscirono dal Partito Comunista Italiano (PCI) di Palmiro Togliatti e Luigi Longo a causa della linea politica giudicata revisionista. Essi diedero vita al Movimento Marxista-Leninista Italiano con organo di diffusione il settimanale "Nuova Unità".