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.
Örgüt Ocak 2000'de, 1998-1999 ihtilafı sırasında Sırp güçlerine karşı savaş vermiş ve şu anda dağılmış durumdaki Kosova Kurtuluş Ordusu'nun (KLA) ardılı olarak kuruldu.