İlk teknelerin, tarih öncesi hominid türleri Homo erectus tarafından yapıldığı sanılıyor. Arkeolojik olarak ele geçirilen en eski tekne, Hollanda'dan yaklaşık 8,000 B.C.
Homo erectus ilk kez yaklaşık 1.8 milyon yıl önce Afrika'da ortaya çıktı ve taş aletler ve silahlarla yeteneklendi. Yaklaşık 1,5 milyon yıl sonra düşüşlerinden önce, erectus, Afrika'dan dünyanın diğer ekvatoral bölgelerine taşınmayı başardı. Endonezya'daki Flores adasında Homo erectus'a ait aletler keşfedildi ve yaklaşık 800.000 yıl öncesine tarihlendi. Bu süre zarfında Flores'in konumu göz önüne alındığında, arkeologlar erectus'un oraya seyahat etmek için tekneler kullanması gerektiğini belirlediler.
