Selama periode ini KLA mengirim pasukan untuk berperang bersama tentara Inggris di Palagan Asia Tenggara dalam Perang Dunia II atas permintaan Angkatan Darat Inggris, termasuk pinggiran Burma dan India (terutama Pertempuran Imphal dalam Kampanye Burma). Pada tahun 1943, kelompok gerilya sosialis yang bersatu bergabung dengan KLA, dan pemimpin mereka, Jenderal Kim Wonbong, menjadi wakil komandan KLA. Jumlahnya terus ditingkatkan oleh masuknya orang Korea yang melarikan diri dari tentara Jepang (yang telah memaksa beberapa orang di daratan Korea untuk bergabung) dan melalui perekrutan orang Korea yang tinggal di Tiongkok. Dari awal yang sederhana dengan korps perwira 30 orang pada saaat pendiriannya pada tahun 1941, KLA tumbuh menjadi kekuatan substansial dengan 339 dalam pelayanan aktif pada akhir perang.