Ihmiset asettuivat ensimmäisen kerran Papua-Uuden-Guinean alueelle 60–45 tuhatta vuotta sitten Kaakkois-Aasian alueelta voitettuaan useita merisalmia. Tuolloin merenpinta oli matalampi ja saari oli yhtä naapurisaarten ja Australian kanssa . Papua-Uuden-Guinean vanhimmat kohteet löydettiin Ivanen laaksosta n. korkeudelta. 2 tuhatta metriä merenpinnan yläpuolella ( Goilalan alue , Keskiprovinssi ). Kohteiden ikä on 49 tuhatta vuotta [1] [2] .
Merenpinta nousi viimeisen jääkauden lopussa, noin 12 000 vuotta sitten. Saaren alueella oli yksi vanhimmista maatalouden keskuksista. Arkeologisten tietojen mukaan se syntyi siellä noin 8-10 tuhatta vuotta sitten, melkein samanaikaisesti hedelmällisen puolikuun kanssa (katso Cookin muinainen maatalousasutus (Cook Swamp)).
Eurooppalaisen kolonisaation aikaan Papua-Uuden-Guinean alueella asuivat papualaiset ja melanesialaiset . He asuivat kivikauden olosuhteissa metsästäen, kalastaen ja keräten. Saaren vuoristoisilla alueilla - maatalous.
Uuden Guinean löysi vuonna 1526 portugalilainen merenkulkija Jorge de Menezes . Saaren nimen antoi espanjalainen merenkulkija Iñigo Ortiz de Retes vuonna 1545 nähdessään väestön samankaltaisuuden Afrikan Guinean väestön kanssa .
Saaren tutkiminen ja eurooppalaisten tunkeutuminen sinne alkoi vasta 1800-luvulla. Näin ollen venäläinen tutkija Nikolai Miklukho-Maclay eli papualaisten keskuudessa yhteensä lähes neljä vuotta (1870-luvulla ja 1880-luvun alussa). 1800-luvulla Papua-Uudessa-Guineassa vieraili myös muita eurooppalaisia - kauppiaita, valaanpyytäjiä, lähetyssaarnaajia. Eurooppalaiset toivat ensimmäiset rautatyökalut Papua-Uusi-Guineaan.
Vuodesta 1884 lähtien Uuden-Guinean saaren ( Papua ) kaakkoisosa on ollut Brittiläisen imperiumin hallinnassa , joka 1900- luvun alussa siirsi sen Australiaan . Saksan ( Saksan Uusi-Guinea ) valloitti 1880-luvulla , ensimmäisen maailmansodan jälkeen, Uuden-Guinean saaren koillisosan vierekkäisine saarineen - Bismarckin saaristo ja muut (nimi Uusi-Guinea annettiin myöhemmin tälle alueelle) Australiaan vuonna 1920 Kansainliiton (myöhemmin Yhdistyneiden Kansakuntien Trust Territory ) mandaattialueeksi.
Toisen maailmansodan aikana Japani valtasi merkittävän osan Uuden-Guinean saaresta ( New Guinea Campaign ). Vuosina 1942-1945 saarella käytiin sitkeitä taisteluita japanilaisten ja angloamerikkalaisten joukkojen välillä. Siitä lähtien kesäkuun 23. päivää on juhlittu vuosittain Papua-Uudessa-Guineassa tässä sodassa kuolleiden muistopäivänä.
Vuonna 1949 Australian viranomaiset yhdistivät molemmat osat (Papua ja Uusi-Guinea) hallinnollisesti.
Vuonna 1973 Papua-Uuden-Guinean alue sai sisäisen itsehallinnon. Syyskuussa 1975 siitä tuli itsenäinen valtio.
Vuosina 1988-1997 Bougainvillen saarella oli käynnissä sissisota - Bougainvillen vallankumouksellinen armeija taisteli saaren erottamisen puolesta Papua-Uudesta-Guineasta. Taistellakseen partisaaneja vastaan Papua-Uuden-Guinean hallitus käytti lähes kaikkia maan asevoimia (noin 2 tuhatta sotilasta ja upseeria) ja pyysi apua myös Australialta, joka lähetti pienen sotilasosaston ja palkkasi ryhmän ammattipalkkasotureita. Tämän sodan aikana kuoli noin 15 tuhatta ihmistä [3] . Sota johti Bougainvillen autonomisen alueen syntymiseen
Vuonna 2012 maan pääkaupungissa tapahtui Yauru Sasu -kapina, jolla yritettiin palauttaa valta entiselle pääministerille Michael Somaralle [4] , ja saman vuoden kesällä kannibaalilahko häiritsi vaalit terrorisoimalla paikallista väestöä Madangissa . maakunta [5] .