KPC je službeno uspostavljen u siječnju 2000. godine kao nasljednik razvojačene Oslobodilačke vojske Kosova (KLA) koja se borila protiv srpskih snaga tijekom sukoba u pokrajini do 1998. do 1999. godine.
Ajo u krijua zyrtarisht në janar 2000 si pasuese e Ushtrisë Çlirimtare të Kosovës (UÇK) të shpërbërë, e cila luftoi kundër forcave serbe gjatë konfliktit të viteve 1998-1999.