Hautzähne aus dem Oberordovizium vor 455 Millionen Jahren sind möglicherweise die ersten fossilen Überreste von frühen Knorpelfischen. Einer der größten Haie war der bis zu 16 m lange Megalodon, der vor 15 bis 1 Millionen Jahren lebte. Da das Skelett zum größten Teil aus Knorpel besteht, findet man als Fossilien meist nur noch Zähne und Teile der Rückenflossen.