From 1970 to 1977, it was known as the Communist League Marxist–Leninists (Revolutionaries) (Swedish: Kommunistiska Förbundet Marxist-Leninisterna (revolutionärerna), KFML(r)) and from 1977 to 2004 as the Communist Party Marxist–Leninists (Revolutionaries) (Swedish: Kommunistiska Partiet Marxist-Leninisterna (revolutionärerna), KPML(r)).

In 1970, it began publishing the weekly Proletären (The Proletarian), and the group was officially registered as a political party in 1977.

During the 1980s, KPML(r) achieved representation in some municipalities, including Gothenburg, Sweden's second-largest city.

[2][3][4][5] Its members and sympathisers includes, or included, several Swedish celebrities such as actors Sven Wollter, Lasse Brandeby and Kent Andersson and musicians Ken, Totta Näslund and Fred Åkerström, all of whom have participated in events and gatherings arranged by the party.

In 1972, these two structures were dissolved and merged into the Young Communist League of Sweden (Marxist-Leninists) (Sveriges Kommunistiska Ungdomsförbund (marxist-leninisterna), SKU (ml)), the new KFML(r) youth wing.

In 1969, governmental registration of an individual's political affiliation was made illegal in Sweden.