Δεν μπορούμε να πούμε με σιγουριά πότε ο άνθρωπος βγήκε στην ανοιχτή θάλασσα· αυτή η ερώτηση δε θα απαντηθεί ποτέ με απόλυτη βεβαιότητα. Ο μεγάλος ιστιοπλόος και πρωτοπόρος της ναυτικής πειραματικής αρχαιολογίας, Thor Heyerdahl, πολύ ορθά έγραψε: «Ο άνθρωπος έμαθε να χρησιμοποιεί ένα κουπί και ένα πανί προτού καβαλήσει τη ράχη ενός ζώου και κατασκευάσει μια σέλα».
Η περιπέτεια του ανθρώπου πάνω στο νερό ξεκίνησε πιθανότατα 700.000 χρόνια από σήμερα κατά την Πρώιμη Παλαιολιθική περίοδο. Η διάσχιση του συντομότερου θαλάσσιου δρόμου μεταξύ Αφρικής και Ευρώπης, των Στενών του Γιβραλτάρ, τοποθετείται πλέον 200.000-500.000 χρόνια πριν από τη σημερινή εποχή, ενώ μια ακόμη παλαιότερη χρονολογία έχει προταθεί για το πέρασμα του Βερίγγειου πορθμού.
Είναι πιθανό ότι ένα από τα πρώιμα μέσα μεταφοράς του ανθρώπου που αποκαλούμε “homo erectus” (όρθιος άνθρωπος), κατά τη μετακίνησή του στις λίμνες, τα ποτάμια και στους υδάτινους δρόμους της ξηράς γενικότερα, ήταν κάποιες πρωτόγονες σχεδίες, απλές στην κατασκευή τους. Οτιδήποτε μπορούσε να επιπλεύσει και διέθετε επαρκή πλευστότητα ώστε να κρατήσει τον άνθρωπο πάνω από το νερό ήταν αρκετό για να επανενώσει τα μέλη μιας φυλής που είχαν σκορπιστεί λόγω μιας πλημμύρας. Τέτοια εξελιγμένα πλεούμενα χρησιμοποιούνταν επίσης για το ψάρεμα κατά μήκος των ακτών της θάλασσας και μπορούσαν να κατασκευαστούν με τα πλέον απλούστερα λίθινα εργαλεία που οι άνθρωποι είχαν στη διάθεσή τους.
Όλα ξεκίνησαν με τον άνθρωπο που «καβάλησε» τον κορμό ενός δέντρου που επέπλεε· έπειτα, με το πέρασμα χιλιετηρίδων, ο κορμός καθαρίστηκε από τα κλαδιά του με τη βοήθεια μιας πέτρινης πλάνης. Θερμαινόμενος με φωτιά και με τη βοήθεια ενός μεγάλου θαλάσσιου οστράκου, που χρησιμοποιούνταν σα σκεπάρνι, ο κορμός έγινε κοίλος. Έτσι εφευρέθηκε το σκαπτό μονόξυλο, ο πρόγονος του κανό. Το μονόξυλο ήταν ένας νεωτερισμός, ένα βήμα μπροστά για τη ναυπηγική τεχνολογία. Στην Ελλάδα η λέξη επιβιώνει ακόμα σε διάφορα τοπωνύμια (ένα ακόμα χρησιμοποιείται κοντά στην Παλαιοκαστρίτσα, στη βορειοδυτική Κέρκυρα). Ο γαλλικός όρος monoxyle και ο ιταλικός monossile προέρχονται από την ελληνική λέξη. Πρώιμα προϊστορικά παραδείγματα μολύβδινων ομοιωμάτων μονόξυλων του Αιγαίου προέρχονται από τη Νάξο και βρίσκονται σήμερα στο Ashmolean Museum της Οξφόρδης.
Αντίθετα με άλλα μέρη του κόσμου όπου μόνο η εθνογραφία μας βοηθά να κάνουμε θεωρητικές υποθέσεις για τα πρώιμα βήματα του ανθρώπου στο νερό, η Ανατολική Μεσόγειος, το λίκνο πολλών πολιτισμών, διασώζει μαρτυρίες των πρώτων προσπαθειών του ανθρώπου να μετακινηθεί στους υδάτινους δρόμους της ξηράς και στη θάλασσα. Πολύ πριν από την εφεύρεση της γραφής υπάρχουν απεικονίσεις σκαφών της λίμνης, του ποταμού και της θάλασσας σε βραχογραφίες και χαράγματα. Η ζωγραφική σε κεραμικά αγγεία, τα ανάγλυφα, τα αγάλματα, καθώς και τα τρισδιάστατα ομοιώματα πλοίων ήρθαν αργότερα και μας δίνουν μια πιο ακριβή ιδέα της προόδου της ναυπηγικής και της πρώιμης ναυσιπλοΐας.