Kommunistiska partiet bildades genom en utbrytning ur KFML, Kommunistiska förbundet marxist-leninisterna (sedermera Sveriges kommunistiska parti). Partiet hette fram till 1977 KFML(r) Kommunistiska förbundet marxist-leninisterna (revolutionärerna) och därefter, till 2005, KPML(r), med samma betydelse.