The party was founded as an underground movement on 25 May 1993 in Pristina by a faction of the dissident Marxist-Leninist organization People's Movement of Kosovo (LPK), the founding base of the Kosovo Liberation Army (KLA) guerilla movement. It would derive its name from one of the main core marxist organizations that formed LPK, National-Liberation Movement of Kosovo and other Albanian Regions (), founded in February 1978 by Metush Krasniqi, Jusuf Gërvalla and Sabri Novosella. Just like LPK, the LKCK faction advocated the concept of Natural Albania and military action against the Milošević administration, but contrary to the pacifist policies of the dominant Democratic League of Kosovo (LDK) and what it perceived as similar tendencies to moderation inside the LPK. After imprisonment of Avni Klinaku by Yugoslavian authorities, Bahri Fazliu would take charge as the leader. Fazliu would join Kosovo Liberation Army during the war and fall on May 7, 1998, somewhere in the former border between Albania and Yugoslavian Federation. He would later receive the title "Hero of Kosovo" ().
