Primele bărci se crede că au fost construite de specia hominidă preistorică, Homo erectus. Cea mai veche barcă care ar putea fi recuperată arheologic este canoe-ul Pesse dugout din Olanda datat la aproximativ 8000 BC.
Homo erectus a apărut pentru prima dată în Africa acum 1,8 milioane de ani și a fost calificat cu unelte de piatră și arme. Înainte de declinul lor, aproape 1,5 milioane de ani mai târziu, erectus a reușit să se mute din Africa în alte părți ecuatoriale ale lumii. Uneltele aparținând lui Homo erectus au fost descoperite pe insula indoneziană Flores și datate aproximativ 800 000 de ani în urmă. Având în vedere poziția lui Flores în acest interval de timp, arheologii au stabilit că erectus trebuie să fi folosit bărci pentru a călători acolo.
