Delfíni se poprvé objevili v miocénu (tj. asi před 25 mil. let). Jejich předchůdci jsou prakytovci (Archeoceti), kteří obývali naši planetu v eocénu (tj. před 60 mil. let). Dosud se archeologům nepodařil nalézt mezičlánek mezi prakytovci a pravými kytovci. Prakytovci nejspíše vznikli z primitivních savců v období křídy před 100 mil. let. Během této dlouhé doby prošli delfíni složitými změnami. Původní prakytovci měli oddělené nozdry na konci horní čelisti. Dnešní kytovci mají praktičtější dýchací otvor na vrcholu hlavy. To jim umožňuje snadnější dýchání. Zuby dnešních delfínů jsou prakticky všechny stejné. Mají kónický tvar. Stejný tvar zubů měli prakytovci pouze v přední části čelisti. Ostatní zuby po stranách čelisti byly oploštělé. Jejich tvar svědčí o tom, že sloužily k rozdělování potravy na jednotlivá sousta.