Faites évoluer l'ancêtre de la baleine en forme de chien Pakicetus quelques millions d'années, et vous vous retrouverez avec quelque chose comme Rodhocetus: un mammifère à quatre pattes plus grand et plus rationalisé qui passait la plupart de son temps dans l'eau plutôt que sur terre (bien que sa posture évasée démontre que Rodhocetus était capable de marcher, ou du moins de se traîner sur un sol solide, pendant de courtes périodes de temps). Comme preuve supplémentaire du mode de vie de plus en plus marin dont jouit baleines préhistoriques du début Éocène À l'époque, les os de la hanche de Rodhocetus n'étaient pas entièrement fusionnés à son épine dorsale, ce qui lui conférait une meilleure flexibilité lors de la natation.
Bien que ce ne soit pas aussi connu que des parents comme Ambulocetus (la "baleine qui marche") et le Pakicetus mentionné ci-dessus, Rodhocetus est l'une des baleines éocènes les mieux attestées et les mieux comprises des archives fossiles. Deux espèces de ce mammifère,
R. Kasrani et R. balochistanensis, ont été découverts au Pakistan, la même localité générale que la plupart des autres anciennes baleines fossiles (pour des raisons qui restent encore mystérieuses). R. balochistanensis, découvert en 2001, est particulièrement intéressant; ses restes fragmentés comprennent un casse-tête, une main à cinq doigts et un pied à quatre doigts, ainsi qu'une jambe des os qui ne pouvaient clairement pas supporter beaucoup de poids, une preuve supplémentaire de la semi-marine de cet animal existence.