Fossiler
Haier antas å ha utviklet seg for ca. 400 millioner år siden, før dinosaurene. Mange haiarter har utdødd gjennom historien av ulike grunner. Haiens skjelett består av brusk, ikke bein, noe som gjør at fossilering er sjelden. Når en hai dør, forrutner brusk raskere enn mineraler hinner erstatte det. Derfor finnes ofte bare tenner som fossiler. Haier taper og bytter tenner livslangt; for utdødde haier er ofte kun tennene som finnes.
Megalodon
En av de mest kjente utdødde haiene er Megalodon, som eksisterte for 25–1,6 millioner år siden. Størrelsen er omstridt (9–27 meter) fordi kun tenner og ryggvirvler er funnet. Fosiler er funnet globalt (India, Europa, New Zealand, Australia, Nord- og Sør-Amerika) i varme hav. Utdøelsen knyttes til siste istid: mangel på mat og forsvinning av varme, grunne kystområder for avling. Megalodon var cannibalsk og åt egne artsgenossar ved matmangel.
Cladoselache
Den tidligste komplette haifossen kalles Cladoselache. Den var 0,5–1,8 meter lang, med to ryggfinner med store piggsviner. Kjennetegn var trepunkts tenner: en stor midtspiss og to mindre på sidene. Den hadde også 5 agneler på hver side av hodet.
Andre utdødde haier
Andre arter inkluderer Hybodus (utdødde ca. 65 mill. år siden, samtidig som dinosaurene) og Orthacanthus (kjennegn: lang piggsvin på hodet og lang finne langs ryggen).