Among cetaceans, killer whales and sperm whales have the widest distribution in the world's oceans. Both species use echolocation, are long-lived, and have the longest periods of gestation among whales. Sperm whales dive much deeper and much longer than killer whales. It has long been thought that sperm whales have the largest brains of all living things, but our brain mass evidence, from published sources and our own specimens, shows that big males of these two species share this distinction. Despite this, we also find that cerebellum size is very different between killer whales and sperm whales. The sperm whale cerebellum is only about 7% of the total brain mass, while the killer whale cerebellum is almost 14%. These results are significant because they contradict claims that the cerebellum scales proportionally with the rest of the brain in all mammals. They also correct the generalization that all cetaceans have enlarged cerebella. We suggest possible reasons for the existence of such a large cerebellar size difference between these two species. Cerebellar function is not fully understood, and comparing the abilities of animals with differently sized cerebella can help uncover functional roles of the cerebellum in humans and animals. Here we show that the large cerebellar difference likely relates to evolutionary history, diving, sensory capability, and ecology.