The inner ear of toothed whales (odontocetes) is known to have evolved particular shapes related to their abilities to echolocate and move under water. While the origin of these capacities is now more and more examined, thanks to new imaging techniques, little is still known about how informative inner ear shape could be to tackle phylogenetic issues or questions pertaining to the habitat preferences of extinct species. Here we show that the shape of the bony labyrinth of toothed whales provides key information both about phylogeny and habitat preferences (freshwater versus coastal and fully marine habitats). Our investigation of more than 20 species of extinct and modern odontocetes shows that the semi-circular canals are not very informative, in contrast to baleen whales, while the cochlea alone bears a strong signal. Inner ear shape thus provides a novel source of information to distinguish between morphologically convergent lineages (e.g. river dolphins).