Papua Yeni Gine Nerede, Bölgede yaşayan ilk insanların kimler olduğu hakkında bilgiler kesin değildir. Bu adalar topluluğunda hayatın 10.000 yıl evvel başladığı kabul edilir. Arkeologların çalışmalarına ve elde edilen tarihi kayıtlara göre bölgenin bilinen ilk insanları kuzeyden gelen Malenezyalılar ile Papua yerli dilini kullanan ada yerlileridir. Daha sonra Asya ve Endonezya’dan göçler yapılmıştır.
Bölgeye Avrupalıların ilk gelişleri 16. yüzyıla rastlar. 1526 yılında Portekizli Jorge de Meneses Yeni Gine Adasına gelen ilk Avrupalıdır. Meneses Adanın kuzey kıyılarına Malay dilinde “kıvırcık saçlı” anlamına gelen “Ilhas dos Popuas” adını verdi. 1545 yılında bölgenin insanlarının, Afrika Gine’si Kıyısı insanlarına çok benzediğini görerek, adanın ismini Yeni Gine olarak değiştirdi. Bundan sonra bölgeye sırasıyla, İspanyollar, İskoçlar, İngilizler ve Fransızlar geldi.
1884 yılında İngilizler adanın güney yarısını ve Almanlar kuzey kıyılarını işgal etti. Daha sonra bu bölgeler Birinci Dünyâ Harbinin tesiriyle, Avustralya’ya bırakılmak zorunda kaldı. 1920 yılında Milletler Cemiyeti adayı manda altına soktu. İkinci Dünyâ Harbi esnasında kuzey kıyıları Japonya işgali altına girdi. Yeni Gine seferi (1942-1945) İkinci Dünya Savaşı’nın en önemli askeri seferlerinden biriydi. Yaklaşık 216,000 Japon, Avustralya ve ABD askeri, denizcileri ve havacıları, Yeni Gine seferi sırasında öldü. Japonların yenilmesinden sonra bölge, 1949’da Milletler Cemiyeti tarafından Avustralya idâresine verildi. Daha sonra 1973’te kendi kendini yönetme hakkını elde etti. Papua Yeni Gine nihâyet 1975’te bağımsız oldu. Michael T.Somare ülkenin ilk başkanı olarak 1988’e kadar görevde kaldı. 1988 seçimlerini kazanan Rabbie Namalin, 1992’ye kadar başbakanlık vazifesine devam etti. 1992 seçimlerini kazanan Paias Wingti yeni hükûmeti kurdu.
Bağımsız bir millet olan Papua Yeni Gine parlamenter demokrasi sistemini kabul etmiştir. 1975 yılında İngiltere Milletler Topluluğu içerisinde, tam bağımsızlığını kazanan bir devlet olmuştur. Michael T.Somare ilk başbakandır. Devlet Başkanı Kraliçe Elizabeth II’dir. Bunu ülkede genel bir vâli temsil eder. Ülke idârî olarak bir başşehir ve 20 il’e bölünmüştür. Her bir ilin seçilmiş bir meclisi vardır. Papua Yeni Gine BM ve Güney Pasifik Komisyonu üyesi bir ülkedir. Ayrıca Güney Pasifik ülkeleri arasındaki politik ve ekonomik iş birliği ve kalkınmayı gâye edinen Güney Pasifik Formu üyesi olmuştur.