Pirmieji gyventojai Palau teritorijoje apsigyveno III ar II tūkst. pr. m. e., tai buvo išeiviai iš Indonezijos.[3] Jie buvo žemaūgiai pigmėjai, tačiau apie XI–XII a. juos sunaikino nauja atsikėlėlių banga iš Pietryčių Azijos salų – būtent jie tapo šiuolaikinių palauiečių protėviais.