殖民时期
马来人，可能还有华人商人从西方掠夺了战利品和一些奴隶新几内亚几百年了。第一位欧洲游客可能是豪尔赫·德·梅内塞斯(Jorge de Meneses)，他可能于1526年至1527年在前往西班牙的途中登上该岛摩鹿加群岛．这是欧洲第一次尝试殖民1793年由中尉制造。约翰·海耶斯，英国海军军官，在马诺瓦里附近巴布亚省,印尼．这是荷兰然而，他们声称西半部岛是其领土的一部分荷属东印度群岛1828年;他们的控制仍然存在名义上的直到1898年，他们在Fakfak和Manokwari设立了第一个永久性行政机构。
约翰·莫尔兹比上尉英国在19世纪70年代对东南海岸进行了调查，到19世纪80年代，欧洲种植园主已经转移到新不列颠而且新爱尔兰．到1884年，德国新几内亚公司管理着东北象限，东南象限被宣布为英国的保护国。尽管早期在英属新几内亚发现了金矿(从1906年开始，该地区由法国政府管理)澳大利亚作为巴布亚的殖民地)，它是在德属新几内亚，由德国1899年以后的帝国政府，即最早期的经济活动发生。种植园在新几内亚群岛及周边地区广泛建立个工人们被从塞皮克河地区，马卡姆山谷，以及Buka岛．
澳大利亚军队早些时候在新几内亚取代了德国当局一战这一安排于1921年正式确定澳大利亚对岛屿东北象限的控制授权由国际联盟．这片领土在行政上与巴布亚分离，巴布亚的保护主义家长式政策休伯特•穆雷爵士(1908 - 1940年担任巴布亚省副总督)在鼓励殖民投资方面做得很少。20世纪20年代，在新几内亚东部的布洛洛河(尼罗河的一条支流)发现了大量金矿马卡姆河)和附近的Edie Creek瓦乌，导致了经济活动的激增，大大增加了对世界的经济和社会影响要求领土与南部的巴布亚岛相比。20世纪30年代初，人们有了一个更大的发现——与居住在澳大利亚高原盆地的近100万以前不为欧洲人所知的人取得了联系授权．
在二战期间1942年初，日本军队入侵新几内亚北部，占领了领土总部腊包尔．日军在二战中被盟军(主要是澳大利亚军队)击败米尔恩湾(1942年8月至9月)在巴布亚东部，但沿着崎岖的科科达小道前进，几乎到达巴布亚总部莫尔兹比港后来又被澳大利亚军队赶回了山里。盟军的胜利珊瑚海之战位于所罗门群岛西南部的莫尔斯比港(Port Moresby)免遭日本海上入侵。美军随后迅速向北和向西跨越岛链，向婆罗洲及其他地区移动。与此同时，澳大利亚军队继续进行一场代价高昂的战争布干维尔岛和新几内亚大陆，直到日本人投降1945年8月。
理查德·杰克逊 威廉·斯坦迪什非殖民化
战后，一些澳大利亚官员希望恢复到战前的秩序，而另一些官员则希望赋予当地居民权力，以感谢他们在战斗中的帮助。起初，高地人被用作沿海种植园的大量新劳动力来源。从20世纪50年代起，当地小农种植阿拉比卡咖啡迅速蔓延到高地的大部分地区，提供了另一种收入来源，并使人们留在了他们的村庄里。与此同时，可可在岛屿和马当周围迅速成为种植园和小农作物。尽管巴布亚普遍缺乏经济发展，但莫尔兹比港迅速发展，吸引了大量移民，尤其是来自贫困地区和高地地区的移民。
1945年的澳大利亚结合其对巴布亚的管理以及前托管机构对巴布亚和新几内亚领土的管理堪培拉经由莫尔兹比港。从1946年开始，澳大利亚将新几内亚(东部)的一半作为一个独立的国家联合国托管领土。在20世纪50年代，澳大利亚采取渐进式的方法来教育人口和改善医疗服务，但从1960年起，国际压力迫使澳大利亚加快努力，以创造受过教育的精英，改善社会条件，促进经济发展，发展政治结构，为非殖民化做准备。议会选举分别于1964年、1968年和1972年举行;1973年12月1日实现自治，1975年9月16日从澳大利亚完全独立。当时，澳大利亚的发展援助提供了近一半的国家预算。
后殖民政治
这个新的国家除了需要发展经济外，还面临着建立自己的治理结构和创造共同的国家意识以及与行政部门的政治联系的任务官僚主义被殖民统治者使用。独立后，澳大利亚管理下的前首席部长迈克尔·索马雷(Michael Somare)成为巴布亚新几内亚的第一位首席部长总理．在他的领导下国家实行以原行政区域为基础的省级行政管理体制。尽管中央政府在经济上占主导地位，并拥有最终的政治权力，但这种制度创造了一个新的省级议员群体，国民议会(MPs)的成员将其视为他们在自己选区的竞争对手。
在1977年独立后的第一次议会选举后，索马雷继续掌权，领导由他的巴布亚和纽基尼联盟(盘古)党、人民进步党(PPP)和几个小派系组成的联盟。在很短的时间内，他面临并挫败了三次不信任动议，但是在1980年3月，Iambakey(后来的Iambakey爵士)Okuk说服议会用PPP领袖Julius Chan爵士取代了Somare。奥库克曾承诺增加议员在选区的支出，这将有助于他们与省级议会成员竞争。虽然只是陈的副总理，但霸道的奥库克刺激了日后的成长文化选举中和选举之间的“金钱政治”。
以索马雷为首的盘古在1982年的选举中轻松夺回了权力。然而，在领导权继承的争议之后，索马雷在1985年11月的不信任投票中被免职派亚斯·温提，人民民主运动(PDM)的创始人和领导人，索马雷的前副总理。翁蒂政府在1987年的选举中躲过了一些重大丑闻，保住了权力，但在1988年6月的不信任投票中被击败。新首相，拉比(后来的拉比爵士)纳马柳的盘古党，有取代几周前，索马雷担任该党领袖。纳马柳的协商风格使他能够在一系列政治不稳定的联合政府中继续执政四年，包括布干维尔的分离主义危机和多次试图进行的不信任投票。