Vyvinout psa jako velryba Pakicetus pár miliónů let a skončíte s něčím, jako je Rodhocetus: větším, efektivnějším čtyřnohým savcem, který trávil většinu času ve vodě než na pevnině (i když jeho pozice s roztaženýma nohama ukazuje, že Rodhocetus byl schopen chodit nebo se alespoň táhnout po pevné zemi po krátkou dobu) čas). Jako další důkaz stále častěji využívaného mořského životního stylu prehistorické velryby z počátku Eocene V epochě nebyly kyčelní kosti Rodhocetus úplně roztaveny do páteře, což mu při plavání poskytovalo zvýšenou flexibilitu.
Ačkoli to není tak známé jako příbuzní Ambulocetus („procházka velryba“) a výše uvedený Pakicetus, Rodhocetus je jedním z nejlépe doložených a nejlépe pochopených velryb Eocene ve fosilních záznamech. Dva druhy tohoto savce, R. kasrani a R. balochistanensis, byly objeveny v Pákistánu, stejné obecné lokalitě jako většina ostatních ranných fosilních velryb (z důvodů, které stále zůstávají záhadné). R. balochistanensis, objevený v roce 2001, je obzvláště zajímavý; Mezi jeho roztříštěné zbytky patří mozek, ruka s pěti prsty a noha se čtyřmi prsty a noha kosti, které zjevně nemohly vydržet velkou váhu, další důkaz tohoto polomořského zvířete existence.