Pembentukan TPNPB berdasarkan Konstitusi Sementara Republik Papua Barat yang ditetapkan 1971 pada Bab V bagian Pertahanan dan Keamanan.
Sejak 2012 Goliath Tabuni diangkat menjadi Panglima Tinggi Tentara Pembebasan Nasional Papua Barat.
Beberapa komandan regional mereka yang terkenal pada era sebelumnya adalah Mathias Wenda untuk wilayah II (Jayapura – Wamena), Kelly Kwalik untuk Nemangkawi (Kabupaten Fakfak), Tadeus Yogi (Kabupaten Paniai), Bernardus Mawen untuk wilayah Maroke, dll.
Baca Juga : Gara-gara Salah Satu dari Mereka Ketahuan Ambil Foto, 31 Pekerja BUMN Dibunuh Kelompok Pemberontak Papua
Kelly Kwalik sendiri ditembak dan terbunuh pada 16 Desember 2009.
Saat ini Egianus Kogoya mengomandani para pemberontak di kawasan Kabupaten Nduga dan sekitarnya. (*)
Artikel ini telah tayang di Suar.id dengan judul 3 Fakta Egianus Kogoya, Pimpinan KKB yang Membunuh 31 Pekerja di Nduga Papua