Nama KLA mulai dikenal oleh publik pertama kali pada tahun 1995, dan tampil di hadapan umum pada tahun 1997 saat anggotanya masih berjumlah 200 orang. KLA mendapat momentum setelah Perjanjian Dayton ditandatangani, karena Kosovo tidak mendapat apapun dari perjanjian ini, sehingga cara damai yang diinginkan LDK mulai ditolak oleh rakyat dan KLA mulai menjarah persenjataan yang ada setelah pemberontakan Albania tahun 1997. Pada tahun 1997-98, Tentara Pembebasan Kosovo berkembang pesat dan unggul di atas LDK..