El concepto de socialismo melanesio fue utilizado por primera vez por el padre Walter Lini de las Nuevas Hébridas (actual Vanuatu), que se convirtió en el primer ministro del país tras la independencia de Francia y el Reino Unido en 1980.