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.
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.