Przodkami waleni były zwierzęta polujące w pobliżu wody. Stopniowo ich związek z wodą zaczął się zacieśniać. Powstały pierwotne prawalenie. Utraciły kończyny przednie, ale miały jeszcze pozostałości tylnych. Następny etap ich ewolucji to podział prawaleni na 2 wielkie grupy:zębowce(Odontoceti) i fiszbinowce (Mysticeti). Po tym podziale te grupy ewoluowały niezależnie od siebie. Różni je wiele rzeczy.Zębowce posiadają pojedynczy otwór nosowy, a fiszbinowce-podwójny. Zębowce są drapieżnikami, natomiast fiszbinowce żywią się różnymi organizmami planktonowymi. To prawda, że życie wyszło z wody na ląd. Jednakże często do niej powraca. Przypadek waleni nie jest tu wcale odosobniony. Innym przykładem mogą być plezjozaury, ichtiozaury oraz współczesne gady morskie.