Les origines des baleines restent un domaine actif de recherche scientifique, mais la vue prévalente parmi paléontologues et biologistes évolutionnistes est que les baleines descendent d'ancêtres terrestres. Les premières théories pointaient vers un groupe de mammifères carnivores à sabots appelés mésonychiens, qui vivaient pendant l'époque de l'Éocène il y a environ 50 à 34 millions d'années. Ces animaux forestiers avaient de longs corps et des membres relativement courts, ressemblant à certains égards aux loups ou ours modernes.
Au fil du temps, certains de ces ancêtres s'adaptèrent à un mode de vie semi-aquatique, probablement attirés par l'abondance de nourriture dans les environnements aquatiques. En passant plus de temps dans l'eau, leurs membres devinrent progressivement plus palmes, leurs corps s'affinèrent, et leurs dents évoluèrent pour attraper poissons et autres proies aquatiques. Finalement, certaines lignées transitionnèrent vers une vie pleinement aquatique, donnant naissance aux baleines, dauphins et marsouins que nous connaissons aujourd'hui. Ce processus évolutif est souvent appelé cétacéisation.
Les scientifiques continuent d'étudier les relations précises entre différents groupes de cétacés, et certains aspects des origines des baleines restent ouverts au débat. Ce qui est clair, c'est que les baleines ont évolué à partir de mammifères terrestres sur des millions d'années d'adaptation graduelle.