Folk bosatte først Papua Ny Guineas territorium for 60-45 tusinde år siden fra Sydøstasiens territorium efter at have overvundet adskillige havstræde. På det tidspunkt var havniveauet lavere, og øen var ét med naboøerne og med Australien . De ældste steder i Papua Ny Guinea blev fundet i Ivane-dalen i en højde af ca. 2 tusinde meter over havets overflade ( Goilala- distriktet , Centralprovinsen ). Stedernes alder er 49 tusind år [1] [2] .
Havniveauet steg i slutningen af den sidste istid, for omkring 12.000 år siden. På øens område var der et af de ældste centre for landbrug. Ifølge arkæologiske data opstod den der for omkring 8-10 tusinde år siden, næsten samtidig med den frugtbare halvmåne (se den gamle landbrugsbebyggelse Cook (Cook Swamp)).
På tidspunktet for europæisk kolonisering var Papua Ny Guineas territorium beboet af papuanere og melanesere . De levede under stenalderforhold , hvor de jagtede, fiskede og samlede. I de bjergrige egne af øen - landbrug.
Ny Guinea blev opdaget i 1526 af den portugisiske navigatør Jorge de Menezes . Navnet på øen blev givet af den spanske navigatør Iñigo Ortiz de Retes i 1545, da han så ligheden mellem befolkningen og befolkningen i Afrikansk Guinea .
Udforskningen af øen og indtrængen af europæere der begyndte først i det 19. århundrede. Den russiske forsker Nikolai Miklukho-Maclay levede således blandt papuanerne i i alt næsten fire år (i 1870'erne og begyndelsen af 1880'erne). I det 19. århundrede blev Papua Ny Guinea også besøgt af andre europæere - købmænd, hvalfangere, missionærer. Europæerne bragte de første jernværktøjer til Papua Ny Guinea.
Siden 1884 har den sydøstlige del af øen Ny Guinea ( Papua ) været under det britiske imperium , som i begyndelsen af det 20. århundrede overførte det til Australien . Den nordøstlige del af øen Ny Guinea med tilstødende øer - Bismarck-øgruppen og andre (navnet Ny Guinea blev senere tildelt dette område) blev erobret af Tyskland ( Tysk Ny Guinea ) i 1880'erne , efter Første Verdenskrig, overført til Australien i 1920 som et mandatområde for Folkeforbundet (senere et United Nations Trust Territory ).
Under Anden Verdenskrig blev en betydelig del af øen New Guinea erobret af Japan ( New Guinea Campaign ). I 1942-1945 fandt stædige kampe sted på øen mellem japanske og anglo-amerikanske tropper. Siden da fejres den 23. juni årligt i Papua Ny Guinea som en mindedag for de dræbte i denne krig.
I 1949 blev begge dele (Papua og Ny Guinea) administrativt forenet af de australske myndigheder.
I 1973 modtog Papua Ny Guineas territorium internt selvstyre. I september 1975 blev det en selvstændig stat.
I 1988-1997 var der en guerillakrig i gang på øen Bougainville - den revolutionære hær i Bougainville kæmpede for adskillelsen af øen fra Papua Ny Guinea. For at kæmpe mod partisanerne brugte regeringen i Papua Ny Guinea næsten alle landets væbnede styrker (ca. 2 tusinde soldater og officerer), og bad også Australien om hjælp, som sendte et lille militært kontingent, og hyrede en gruppe professionelle lejesoldater. Under denne krig døde omkring 15 tusinde mennesker [3] . Krigen førte til fremkomsten af den selvstyrende region Bougainville
I 2012 fandt Yauru Sasu-oprøret sted i landets hovedstad i et forsøg på at give magten tilbage til tidligere premierminister Michael Somara [4] , og i sommeren samme år forstyrrede en kannibalsekt valget ved at terrorisere lokalbefolkningen i Madang provins [5] .