公元前8000年,新几内亚高地已有人定居。
1526年,为葡萄牙探险险家若热·德梅内泽所发现。
1545年,葡萄牙人奥尔蒂斯·德雷特斯到达该岛北部,见当地居民肤色和气候与几内亚大致相仿,故取名新几内亚。
1884年,英、德相继瓜分新几内亚岛东半部及附近岛屿。
1906年,英属新几内亚交澳大利亚管理,改称澳属巴布亚领地。
1914年,澳军占领德属部分。
1920年12月17日,国际联盟决定委托澳管理;二战中新几内亚一度为日军占领,战后联合国委托澳继续管理德属部分。
1946年,联合国大会决议委托澳托管。
1949年,澳将原英属和德属两部分合并为一个行政单位,称“巴布亚新几内亚领地”。
1973年12月1日,实行内部自治。
1975年9月16日,脱离澳大利亚宣布独立,成立巴布亚新几内亚独立国,属于英联邦成员国。