Los colonos austronesios llegaron a las Islas Marshall en el segundo milenio antes de Cristo, pero no existen registros históricos u orales de ese período. Con el tiempo, los marshaleses aprendieron a navegar largas distancias oceánicas en canoas walap utilizando cartas de palo tradicionales.