Evolueer de voorouder van de hondachtige walvis Pakicetus een paar miljoen jaar, en je eindigt met zoiets als Rodhocetus: een groter, meer gestroomlijnd, vierbenig zoogdier dat het grootste deel van zijn tijd in het water doorbracht dan op het land (hoewel de houding met gespreide voeten aantoont dat Rodhocetus in staat was om te lopen, of zich tenminste op vaste grond voort te slepen, gedurende korte perioden van tijd). Als verder bewijs van de steeds meer mariene levensstijl van de prehistorische walvissen van de vroege Eoceen- tijdperk, de heupbeenderen van Rodhocetus waren niet volledig versmolten met zijn ruggengraat, waardoor het verbeterde flexibiliteit kreeg tijdens het zwemmen.
Hoewel het niet zo bekend is als familieleden Ambulocetus (de "wandelende walvis") en de bovengenoemde Pakicetus, Rodhocetus is een van de best bevestigde en best begrepen Eocene walvissen in het fossielenbestand. Twee soorten van dit zoogdier, R. kasrani en R. balochistanensis, zijn ontdekt in Pakistan, dezelfde algemene plaats als de meeste andere vroege fossiele walvissen (om redenen die nog steeds mysterieus blijven).
R. balochistanensis, ontdekt in 2001, is bijzonder interessant; de gefragmenteerde overblijfselen omvatten een hersenpan, een hand met vijf vingers en een voet met vier tenen, evenals een been botten die duidelijk niet veel gewicht konden dragen, verder bewijs voor de semi-marine van dit dier bestaan.