Es wird angenommen, dass die ersten Boote von der prähistorischen Hominidenart Homo erectus gebaut wurden. Das älteste Boot, das archäologisch gefunden wurde, ist das Pesse-Einbaumkanu aus Holland, das auf etwa 8.000 v.
Homo erectus tauchte zum ersten Mal vor etwa 1,8 Millionen Jahren in Afrika auf und war mit Steinwerkzeugen und Waffen vertraut. Vor ihrem Niedergang fast 1,5 Millionen Jahre später gelang es erectus, aus Afrika in andere äquatoriale Teile der Welt zu ziehen. Auf der indonesischen Insel Flores wurden Werkzeuge des Homo erectus entdeckt und vor etwa 800.000 Jahren datiert. Angesichts der Position von Flores in diesem Zeitraum haben Archäologen festgestellt, dass Erectus Boote benutzt haben muss, um dorthin zu reisen.
