Můžeme však říci, že nejstarší známí předci velryb žili asi před 50 miliony let , během Eocene epochy. Tato stvoření, jako je Pakicetus a indohyus , byli malí, čtyřnohoví savci, kteří žili ve sladkovodních prostředích. Měli některé rysy, které by se později staly charakteristickými pro velryby, jako je hustá lebka a velký ocas.
Během milionů let se tito předci postupně vyvinuli a rozvíjeli adaptace na vodní životní styl. před asi 40 miliony let , stvoření jako Ambulocetus a Rodhocetus objevil se. Byli polovečerní, trávili čas na zemi i ve vodě a měli vyvinuté rysy, jako jsou nohy na webbed a efektivní tělo.
Konečně, asi před 34 miliony let , plně vodní velryby jako Dorudon a kutchicetus vyvinul se. Tato stvoření ztratila zadní končetiny, vyvinuly se flukes (ocasní ploutve) a měla další vlastnosti, které jim umožnily prosperovat v oceánu.
Takže i když neexistuje jediný druh „primitivní velryby“, který označuje začátek evoluce velryb, lze říci, že proces vývoje velryb začal před 50 miliony let a pokračoval po milionech let, což vedlo k rozmanité řadě druhů velryb, které dnes vidíme.