Lantas bagaimana sejarah dan tujuan organisasi ini? Dihimpun dari berbagai sumber berikut sejarah dan tujuan OPM berdiri.
OPM tidak terlepas dari sejarah bergabungnya Papua ke dalam bagian dari Negara Kesatuan Republik Indonesia (NKRI) pada 1963. Sementara itu, Papua masih diincar oleh Belanda karena memiliki kekayaan alam melimpah, terutama emas, perak, dan tembaga.
Belanda bahkan mempersiapkan kebebasan bagi Papua untuk menentukan nasib sendiri dengan mendorong persiapan-persiapan alat dan simbol kelengkapan negara baru yang disebut Papua Barat. Pada 1 Desember 1961, Bintang Kejora sebagai bendera nasional Papua Barat dikibarkan sejajar dengan bendera Belanda, dan lagu kebangsaan Hai Tanahku Papua dinyanyikan di hadapan Kerajaan Belanda.
Upaya tersebut direspons oleh Republik Indonesia dengan operasi pembebasan Irian Barat atau Operasi Tri Komando Rakyat (Trikora) yang berakhir dengan Perjanjian New York pada 1962.
Papua merupakan wilayah satu-satunya di Indonesia yang kembali menjadi bagian dari Republik Indonesia melalui Perjanjian New York yang ditandatangani oleh Belanda dan Indonesia pada 15 Agustus 1962.