Durant la période tertiaire (65 à 2,6 millions d'années), les baleines ont évolué de mammifères terrestres en formes aquatiques diversifiées. Les premiers cétacés comme Pakicetus et Basilosaurus sont apparus, suivis des baleines à fanons et à dents. Elles habitaient les océans mondiaux, dont la mer de Téthys et les eaux autour de l'Europe, l'Asie et l'Amérique du Nord modernes.