Τα παλαιότερα γνωστά οστεύματα φαλαινών χρονολογούνται περίπου 50 εκατομμύρια χρόνια πίσω, κατά την εποχή του Εοκαινοῦ. Αυτές οι πρώιμες φάλαινες ήταν μικρά, χερσαία ζώα που τελικά επέστρεψαν στον ωκεανό και εξελίχθηκαν στην ποικίλη ομάδα φαλαινών που βλέπουμε σήμερα.