ULMWP dibentuk pada 7 Desember 2014 di Vanuatu dengan menyatukan Republik Federal Papua Barat (Federal Republic of West Papua, NRFPB), Koalisi Pembebasan Nasional Papua Barat (West Papua National Coalition for Liberation, WPNCL) dan Parlemen Nasional Papua Barat (National Parliament of West Papua, NPWP).