Kim Il-sung merupakan Pemerintah Tertinggi Tentera Rakyat Korea yang pertama di atas penubuhan Korea Utara pada tahun 1948 selepas beliau dipilih sebagai pemimpin agung negara. Beliau, setelah mendapat kuasa, menyusun KPA dan membenarkan Soviet Union melengkapkannya dengan senjata moden, kereta kebal, kapal terbang, artileri dan kapal yang tidak digunakan oleh USSR dan komunis China. Semasa Perang Korea, Kim Il Sung, kemudian Setiausaha Agung Parti Buruh Korea (WPK) serta Perdana Menteri kerajaan dan Pemerintah Tertinggi KPA, memimpin operasi ketenteraan hanya selepas dilucutkan kuasa oleh China pada peringkat akhir peperangan. . Selepas perang, beliau kembali memerintah KPA walaupun selepas pemilihannya sebagai Presiden Korea Utara pada tahun 1972. Pada tahun 1990an, sejak beliau semakin uzur, Kim menyerahkan jawatan Pemerintah Tertinggi KPA serta jawatan pengerusi Suruhanjaya Pertahanan Kebangsaan Korea Utara yang menyelia urusan ketenteraan kepada anaknya dan pewaris tetap sebagai pemimpin baharu Korea Utara, Kim Jong-il setahun sebelum kematiannya pada tahun 1994. Kim yang tua kekal sebagai Presiden Korea Utara, Setiausaha Agung WPK dan Pengerusi Suruhanjaya Ketenteraan Pusat parti, sebuah organ parti yang menyebarkan politik dalam urusan ketenteraan. Selepas kematian Kim Il Sung pada tahun 1994, Kim Jong Il, menjadi pemimpin baru negara dan Pemerintah Tertinggi KPA, melaksanakan dasar "Songun" yang mengutamakan urusan ketenteraan negara. Kim Jong-il meninggal dunia pada tahun 2011 dan digantikan oleh anaknya Kim Jong-un, yang menggantikan beliau sebagai pemimpin baru negara dan tentera. Kim Jong-un telah diisytiharkan secara terbuka sebagai Pemerintah Tertinggi baharu oleh "Rodong Sinmun", pada 24 Disember 2011 dan secara rasmi dilantik ke jawatan itu pada 30 Disember 2011.