La storia della Papua Nuova Guinea è legata alla storia di numerosi punti del Sudest Asiatico e del Nord dell'Oceania. Dalle testimonianze incontrate si può affermare che i primi insediamenti umani in Papua Guinea arrivarono più di 40.000 anni fa.

Da allora fino ai nostri giorni, civiltà, città, colonizzatori sono passati da questa regione.

I resti archeologici di tutto il continente oceanico sono stati ritrovati a Bobongara, nella penisola di Huon, i quali ci rivelano che in quest'epoca il continente era già abitato. Dai resti scoperti, si pensa che i primi abitanti della regione fossero cacciatori e che praticassero anche l'agricoltura per sopravvivere. La carne suina, il pesce, così come i prodotti dei campi, erano i loro mezzi di sopravvivenza.

Dobbiamo sottolineare che, quando gli europei giunsero sull'isola, questa aveva già un sistema di vita propria, un'agricoltura produttiva e uno sviluppo consistente. È per questo che fu iniziato un commercio importante con gli abitanti dell'isola, fatto di strumenti di osso, legno, pietra, dando così vita ad un'intensa attività commerciale. I primi nel raggiungere queste terre furono i portoghesi e gli spagnoli nel XVI seolo, epoca in cui gli europei esploravano i 5 continenti e i 7 mari. In quest'epoca, il marinaio ed esporatore portoghese Jorge de Meneses giunse sull'isola e la ribattezzò Papua.

Dopo Meneses furono molti i marinai che, nei successivi due secoli, visitarono l'isola ed esplorarono le sue coste. Nel XIX secolo, il colonialismo raggiunse Papua: tedeschi, olandesi, francesi e britannici lottavano per l'egemonia e l'isola venne divisa tra gli olandesi nella zona ovest e gli inglesi in quella est. Anche la Germania riuscì ad accaparrarsi la parte nordorientale dell'isola. Nei primi anni del XX secolo, la sua parte orientale, l'attuale Papua Nuova Guinea, fu consegnata -da parte degli inglesi e degli olandesi- agli australiani. Dopo la I Guerra Mondiale e la disfatta della Germania, l'Australia entrò in possesso di tutte le terre tedesche della regione.

Dopo la II Guerra Mondiale, con la resa del Giappone, Papua ottiene l'indipendenza dall'Australia, più precisamente nel 1973, mettendo così fine a un lungo periodo di lotte indipendentiste della regione.