Utveckla den hundliknande valfadern pakicetus några miljoner år, och du kommer att sluta med något som Rodhocetus: ett större, mer strömlinjeformat, fyrbent däggdjur som tillbringade större delen av sin tid i vattnet snarare än på land (även om dess stående fotställning visar att Rodhocetus var kapabel att gå, eller åtminstone dra sig själv på fast mark, under korta perioder av tid). Som ytterligare bevis på den alltmer marina livsstilen som åtnjuter förhistoriska valar av det tidiga Eocene epok, höftbenen på Rodhocetus var inte helt smälta till ryggraden, vilket gav det förbättrad flexibilitet vid simning.
Även om det inte är så välkänt som släktingar gillar Ambulocetus natans (den "vandrande valen") och ovannämnda Pakicetus, Rodhocetus är en av de bäst attesterade och bäst förståde eocena valarna i fossilposten. Två arter av detta däggdjur, R. kasrani och R. balochistanensis, har upptäckts i Pakistan, samma allmänna lokalitet som de flesta andra tidiga fossila valar (av skäl som fortfarande är mystiska).
R. balochistanensis, upptäckt 2001, är särskilt intressant; dess fragmenterade rester inkluderar en hjärnhas, en femfingerad hand och en fyrkantig fot samt ben ben som tydligt inte kunde bära mycket vikt, ytterligare bevis för detta djur semi-marina existens.