TPNPB dibentuk pada 26 Maret 1973, setelah Proklamasi Kemerdekaan Papua Barat 1 Juli 1971 di Markas Victoria.
Pembentukan TPNPB adalah Tentara Papua Barat berdasarkan Konstitusi Sementara Republik Papua Barat yang ditetapkan 1971 pada Bab V bagian Pertahanan dan Keamanan.
Sejak 2012 melalui reformasih TPN, Jenderal. Goliath Tabuni diangkat menjadi Panglima Tinggi Tentara Pembebasan Nasional Papua Barat.
(*)