For many years, the sea nomads were assumed to be without history, and even without archaeology. This has proven far from the case, and recent archaeological findings allow us to more closely describe sea nomadism from the Pleistocene through the early Holocene up to the present. Integrating these findings with the latest in historical research, linguistics, ethnography and historical genetics allows us to better understand sea-nomad ways of life over a scale of millennia and to appreciate the diversity and flexibility of this sea-nomad world. This in turn enriches our understanding of nomadism and mobility as ways of life more generally, and of the sea not only as a landscape of resources, but as a home and spiritual landscape.