Terdapat bukti kediaman manusia di kawasan yang kini dikenali sebagai Papua New Guinea sejak 35,000 tahun lalu. Ini adalah dari tapak purba berhampiran Namatanai di wilayah New Ireland yang dipanggil Matenkupkum. Penyiasatan arkeologi lain di New Ireland telah menemui artifak dan sisa makanan kembali 20,000 tahun lalu.
Pada masa yang lebih baru, Papua New Guinea (disingkat 'PNG'), bahagian timur pulau New Guinea (pulau kedua terbesar di dunia), telah dibahagikan pada tahun 1884 antara Jerman ('Jerman New Guinea') dan Great Britain (' British Papua'). Belanda menguasai Papua Barat, yang kini merupakan wilayah Indonesia yang dikenali sebagai Papua. Sehingga kemerdekaan Australia pada tahun 1901, bahagian tenggara pulau itu, juga dikenali sebagai Papua, dipegang oleh UK tetapi ditadbir oleh Australia, menjadikannya tanah jajahan koloni. Pada tahun 1914, orang Australia menyumbang kepada usaha perang Bersekutu dengan menguasai New Guinea Jerman, yang mereka terus tadbir sebagai Wilayah Amanah di bawah Liga Bangsa-Bangsa dan (kemudian) Pertubuhan Bangsa-Bangsa Bersatu. Walau bagaimanapun, ia bukan hanya kes penjajahan yang tidak berminat. Emas telah ditemui di beberapa lokasi dan telah dieksploitasi dengan cepat. Korek emas yang besar mungkin masih dapat dilihat di kawasan Bulolo dan Wau.
Semasa Perang Pasifik, New Guinea menyaksikan pertempuran sengit di darat (di Buin dan di sepanjang Kokoda Track) dan di laut (di Pertempuran Laut Karang). Ia adalah lokasi pertama dalam perang di mana kemaraan Jepun telah diperlahankan dan akhirnya terbalik. Selepas perang, kedua-dua New Guinea dan Papua ditadbir dari ibu pejabat pentadbiran di Port Moresby, di pantai selatan Papua. Negara itu, yang kini dikenali sebagai 'Papua New Guinea,' memperoleh kemerdekaan daripada Australia pada tahun 1975. Papua New Guinea masih merupakan negara paling ramai penduduk di Melanesia. Memandangkan genangan ekonomi, rasuah, isu undang-undang dan ketenteraman, dan pemberontakan pemisah selama sembilan tahun di pulau Bougainville semuanya bergabung untuk menjadikan negara itu kurang daripada syurga tropika, negara itu berjuang untuk merealisasikan aspirasi kemerdekaannya.
Usaha Bougainville untuk memisahkan diri semasa kemerdekaan negara membawa kepada keputusan untuk memberikan wilayah negara itu sedikit autonomi politik. Desentralisasi menghasilkan pembentukan sembilan belas kerajaan wilayah, dan trend pembahagian negara kepada entiti pentadbiran yang tidak berdaya maju nampaknya berterusan, dengan keputusan pada 2009 untuk membahagikan kedua-dua wilayah Tanah Tinggi Selatan dan Barat kepada tiga wilayah baharu.
Papua New Guinea mempunyai 125,000 pelawat pada tahun 2009, walaupun hanya sekitar 20% daripada mereka mendakwa diri mereka sebagai pelancong. Tanah itu memberikan percanggahan sebenar kepada pelawat. Bersiar-siar mungkin sukar kerana kekurangan infrastruktur pelancongan di luar destinasi pelancongan utama. Walau bagaimanapun, penduduk Papua New Guinea sangat mesra dan akan berusaha keras untuk mengalu-alukan pelawat. Pelancongan sangat mantap dan berkembang di beberapa kawasan. Selain daripada mereka, negara ini adalah 100% pelancongan pengembaraan dan tidak sesuai untuk orang baru atau pengsan.
Pengalaman itu tidak dapat dilupakan oleh sesiapa sahaja yang boleh pergi ke sini. Keindahan semula jadi yang mempesonakan sungguh menakjubkan. Flora dan hidupan liarnya yang pelbagai termasuk populasi besar marsupial dan burung, terutamanya burung syurga Raggiana (lambang negara) dan banyak spesies kanggaru pokok. Penyelam bersaing untuk minat mereka dengan terumbu karang yang belum rosak dan bangkai Perang Dunia II yang mengagumkan, dan trekking itu tidak dapat dilihat dari dunia ini.
Kerana rupa bumi yang sukar, ketidakpercayaan antara suku dan bahasa yang berbeza, perkahwinan antara suku telah sangat jarang berlaku sehingga kebelakangan ini. Penampilan fizikal dan wajah sangat berbeza-beza di seluruh negara, daripada mereka yang kelihatan hampir Polinesia di beberapa kawasan pantai, kepada penduduk Highland yang pendek dan gempal, kepada orang-orang yang tinggi dan patung di kawasan sekitar Rabaul di New Britain, dan penduduk berkulit gelap di Bougainville, yang kelihatan seperti orang Afrika.
Tanah tinggi tengah Papua New Guinea tidak dicarta sehingga tahun 1930-an, dan ia tidak sepenuhnya di bawah kuasa kerajaan sehingga akhir 1960-an. Akibatnya, orang ramai sama menariknya dengan landskap, tumbuh-tumbuhan dan hidupan liar. Papua New Guinea sering dipasarkan sebagai 'The Last Unknown' atau lokasi di mana 'Orang Zaman Batu' masih boleh ditemui. Sudah tentu, memanggil orang Papua New Guinea sebagai "buas zaman batu" adalah sangat tidak sopan. Walaupun anda mungkin mencari lelaki warga emas yang mengingati kali pertama mereka atau sesiapa sahaja dalam budaya mereka melihat logam jika anda melihat cukup keras, anda akan menghadapi kesukaran untuk mengesan sesiapa yang belum menonton Titanic. Sesungguhnya, apa yang menjadikan Papua New Guinea begitu menarik sekarang bukanlah statusnya sebagai muzium yang hidup, tetapi daya hidupnya yang luar biasa. Rakyat Papua New Guinea telah mengubah keluk pembelajaran paling rendah dalam sejarah manusia menjadi salah satu eksperimen yang paling berwarna-warni, dan selalunya aneh, dalam kemodenan yang pernah dicipta oleh manusia. Pertembungan Papua New Guinea dengan budaya dunia adalah sengit dan menarik, dengan pakaian istiadat yang diperbuat daripada rambut manusia dan pembungkus Mi Segera yang digulung, rap dalam bahasa Inggeris Pidgin, dan pahlawan suku dipanggil 'Rambo' kerana keberanian mereka dalam pertempuran. Oleh itu, jangan bimbang tentang takdir 'budaya tradisional': kebimbangan terbesar dalam pergaduhan bilik tamu antara Papua New Guinea dan perniagaan budaya global adalah menghalang Papua New Guinea daripada menghancurkan budaya global kepada pulpa.