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.
KZK je zvanično formiran u januaru 2000. godine kao naslednik raspuštene Oslobodilačke vojske Kosova (OVK) koja se borila protiv srpskih snaga tokom sukoba u pokrajini 1998-1999.