新几内亚高地地区早已有人定居。新几内亚岛及其邻近岛屿，一直是亚洲东南部人民向太平洋地区航海或迁移的一个重要跳板。[1]
1511年，葡萄牙人发现新几内亚岛。
1545年，葡萄牙人奥尔蒂斯·德雷特斯到达该岛北部，见当地居民肤色和头发和西非几内亚湾沿岸的黑人十分相似，两地自然景色和气候亦大致相仿，故取名新几内亚。从此就称这里为巴布亚新几内亚。
1884年，英国、德国瓜分巴布亚新几内亚伊里安岛东半部和附近岛屿。
18世纪下半叶，荷兰、英国、德国殖民者接踵而至。
1906年，英属新几内亚交澳大利亚管理，改称澳属巴布亚领地。
1914年，德属部分在第一次世界大战中被澳军占领。
1920年12月17日，国际联盟委托澳管理巴布亚新几内亚。
1942年，巴布亚新几内亚被日本占领。
1946年，联合国大会决议委托澳托管巴布亚新几内亚。
1949年，澳将原英属和德属两部分合并为一个行政单位，称“巴布亚新几内亚领地”。
1973年12月1日，巴布亚新几内亚实行内部自治。
1975年9月16日，巴布亚新几内亚脱离澳大利亚宣布独立，成为英联邦成员国。迈克尔·托马斯·索马雷（Michael Thomas Somare）为首任总理。[2]
2019年5月30日，巴布亚新几内亚议会举行会议，选举詹姆斯·马拉佩（James Marape）为新一任总理。马拉佩随后将宣誓就任巴新政府新一任总理。[3]