Kehitä koiran kaltaista valaan esi-isää pakicetus muutaman miljoonan vuoden kuluttua, ja päätät sellaiselta kuin Rodhocetus: suurempi, virtaviivaisempi, nelijalkainen nisäkäs, joka vietti suurimman osan ajastaan vedessä kuin maalla (vaikka sen roiskejalkainen asento osoittaa, että Rodhocetus pystyi kävelemään tai ainakin vetämään itseään kiinteälle maalle lyhytaikaisesti aika). Lisätodisteena merellisen elämäntavan yhä lisääntymisestä esihistorialliset valaat varhaisesta Eocene Rodhocetusin lonkkaluut eivät olleet täysin sulautuneita selkärankaansa, mikä antoi sille paremman joustavuuden uidessa.
Vaikka se ei ole niin tunnettu kuin sukulaiset ambulocetus ("kävelyvala") ja edellä mainitun Pakicetuksen, Rodhocetus on yksi fossiilitietokannan parhaiten todistetuista ja ymmärretyistä eoseenivalaisista. Kaksi tämän nisäkkään lajia R. kasrani ja R. balochistanensis, on löydetty Pakistanista, samassa yleisessä paikassa kuin useimmat muutkin varhaiset fossiiliset valaat (syistä, jotka ovat edelleen salaperäisiä).
R. balochistanensis, joka löydettiin vuonna 2001, on erityisen mielenkiintoinen; sen pirstoutuneisiin jäänteisiin kuuluvat brainaasi, viiden sormen käsi ja nelijalkainen jalka sekä jalka luita, jotka eivät selvästikään voineet tukea suurta painoa, lisätodisteita tämän eläimen puolimerelle olemassaolo.