The West Papua Liberation Organization (WPLO) was first formed at the Cenderawasih University Dormitory Unit II Waena PERUMNAS III by several West Papuan Students, Youth and Women on the initiative of John Anari on 22th July 2002 by using the name for the first time, namely West Papua Indigenous Students and Youth, AWPISY. AWPISY did not running well until 2008 it was changed to WPIO (West Papua Indigenous Organization) and then changed again to WPLO (West Papua Liberation Organization) on the Island of Mansinam in Manokwari County.

WPLO (West Papua Liberation Organization) was officially declared at the same time as the International Day of Indigenous Peoples (Indigenous Peoples) on August 9, 2008 through a the worship event at the Lahai Roi Church on Mansinam Island which was led directly by the Head of the Mansinam Island Congregation with the support of the Head of Mansinam Village, Mr. Rumbrawer and the Head of the Arfak Mountains Tribe, Mr. Keliopas Meidodga.

WPLO was officially registered as a Civil Society Organization at the United Nations Economic and Social Council in December 2010. As well as working with United Nations High Commissioner for Human Rights (United Nations Organization High Commissioner for Human Rights) at UN Headquarters Geneva, Switzerland and United Nations Permanent Forum on Indigenous Issues (UNPFII) at UN Headquarter New York City, USA. In addition, WPLO officially promotes the Right of Self-Determination every year at the United Nations Permanent Forum on Indigenous Issues at the United Nations Headquarters in New York, United States and the United Nations High Commissioner for Human Rights (Universal) in Geneva, Switzerland.