Κατά την Τριταριακή περίοδο (65 έως 2,6 εκατομμύρια χρόνια πριν), οι φάλαινες εξελίχθηκαν από χερσαία θηλαστικά σε ποικίλες υδατικές μορφές. Πρώιμα κητώδη όπως το Πακικέτος και το Βασιλόσαυρος εμφανίστηκαν, ακολουθούμενα από φάλαινες μύλων και οδοντωτές φάλαινες. Κατοικούσαν ωκεανούς σε όλο τον κόσμο, συμπεριλαμβανομένης της Θάλασσας Τηθύς και υδάτων γύρω από τη σύγχρονη Ευρώπη, Ασία και Βόρεια Αμερική.