Evoluir o ancestral da baleia semelhante a um cachorro Pakicetus alguns milhões de anos, e você encontrará algo como Rodhocetus: um mamífero maior, mais aerodinâmico e de quatro patas que passava a maior parte do tempo na água do que em terra (embora sua postura de pés em pé demonstre que Rodhocetus era capaz de caminhar, ou pelo menos se arrastar em terreno sólido, por curtos períodos de tempo). Tempo). Como evidência adicional do estilo de vida cada vez mais marinho usufruído pelo baleias pré-históricas do início eoceno Naquela época, os ossos do quadril de Rodhocetus não estavam totalmente fundidos à sua espinha dorsal, o que lhe conferia maior flexibilidade ao nadar.
Embora não seja tão conhecido quanto parentes como Ambulocetus (a "baleia ambulante") e o Pakicetus acima mencionado, Rodhocetus é uma das baleias Eocenas mais atestadas e melhor compreendidas no registro fóssil. Duas espécies deste mamífero, R. Kasrani e R. balochistanensis, foram descobertos no Paquistão, a mesma localidade geral da maioria das outras baleias fósseis primitivas (por razões que ainda permanecem misteriosas).
R. balochistanensis, descoberto em 2001, é especialmente interessante; seus restos fragmentados incluem uma caixa torácica, uma mão de cinco dedos e um pé de quatro dedos, além de uma perna ossos que claramente não aguentavam muito peso, mais uma evidência para o meio marinho existência.