Wydziały Komitetu Centralnego PPK, których praca jest szczególnie istotna z punktu widzenia Centralnej Komisji Wojskowej, to Wydział Wojskowy (dyrektor: gen. płk. O Il Jŏng), Obrony Cywilnej (dyrektor: wicemar. Kim Yŏng Ch’un; zajmuje się między innymi wychowaniem polityczno-ideologicznym rezerwistów) oraz Przemysłu Maszynowego (któremu szefuje gen. płk. Ju Kyu Ch’ang), odpowiedzialny między innymi za produkcję maszyn na potrzeby wojska.
Historia Centralna Komisja Wojskowa KC Partii Pracy Korei została utworzona decyzją Najwyższego Zgromadzenia Ludowego, parlamentu KRLD, w czerwcu 1950 roku. Jej pierwszym i wieloletnim przewodniczącym był założyciel i pierwszy przywódca Korei Północnej, Kim Ir Sen. Komisja została rozwiązana po zakończeniu wojny koreańskiej w 1953 roku, przywrócono ją jednak w okresie pomiędzy 4. Kongresem Partii Pracy Korei (wrzesień 1961) oraz 2. Konferencją Delegatów PPK w 1966 roku. Podobnie jak dziś, CKW zajmowała się wówczas kontrolą nad armią, w tym głównie politycznymi aspektami zarządzania wojskiem.