Uważa się, że pierwsze łodzie zostały zbudowane przez prehistoryczny gatunek hominidów, Homo erectus. Najstarszą łodzią, jaką można odzyskać archeologicznie, jest kanadyjska łódź ziemnowodawcza z około 8000 pne.
Homo erectus po raz pierwszy pojawił się w Afryce około 1,8 miliona lat temu i był biegły w kamiennych narzędziach i broni. Przed ich upadkiem prawie 1,5 miliona lat później, Erectus zdołał przenieść się z Afryki do innych równikowych części świata. Narzędzia należące do Homo erectus zostały odkryte na indonezyjskiej wyspie Flores i datowane na około 800 000 lat temu. Biorąc pod uwagę pozycję Floresa w tym czasie, archeolodzy ustalili, że erectus musiał użyć łodzi do podróży.