Předkoloniální dějiny
Ostrovy byly osídleny již kolem 30 000 let př. n. l. Papuánci a později Polynésané přinesli své kultury a zvyky. V této době nebyla známa organizovaná armáda, ale kmenové spory a válečné praktiky jako lov hlav a kanibalismus byly běžné. Tyto praktiky měly významný dopad na vojenskou kulturu a sociální strukturu domorodých obyvatel.