I selvaggi della Papuasia è stato il primo racconto pubblicato da Salgari. Uscì in quattro puntate nel 1883 su La Valigia - Giornale Illustrato di Viaggi di Milano.
Questo testo è un esempio perfetto del "Salgari minore" (non per qualità, ma per estensione): quei racconti fulminanti, scritti spesso per riviste di viaggi o almanacchi, concepiti per dare al lettore una scossa di adrenalina pura in poche pagine.
Al tempo di Salgari, la Papuasia (l'attuale Nuova Guinea) era considerata una terra misteriosa, impenetrabile, e soprattutto temutissima per la fama dei suoi abitanti, descritti dai pochi esploratori come feroci guerrieri e, spesso, cannibali.