Skamieliny pokazują, że pierwsze wieloryby żyły około 50 milionów lat temu, według Encyclopedia Britannica. Wieloryby prymitywne, należące do wymarłego podrzędu Archaeoceti, miały cechy wspólne z lądowymi ssakami i były przodkami dzisiejszych wielorybów baleen i ząbkowanych.
Wieloryby Baleen używają blaszanych płytek w swoich ustach do filtrowania planktonu i innych małych zwierząt z otaczającej wody. Największy wieloryb balijski, płetwal błękitny, jest najcięższym zwierzęciem na Ziemi, ważącym ponad 200 ton. Wieloryby zębate wykorzystują proste zęby do łapania ryb, kalmarów i innych zwierząt. Kaszalot, największy wieloryb zębaty, żeruje na gigantycznych kałamarnicach.