Rechinii par să fi evoluat din pești între 400 și 450 de milioane de ani în urmă, în perioada devoniană timpurie. Primii rechini cunoscuți au fost destul de mici și au măsurat doar 12 până la 16 cm lungime. Se pare că au trăit aproape sau pe ceea ce este acum Antarctica.
Cu 360 de milioane de ani în urmă la începutul perioadei Carboniferous, au existat multe specii de rechini, dintre care unele erau destul de asemănătoare cu rechinii moderni. La sfârșitul perioadei permiene, în urmă cu aproximativ 245 milioane de ani, multe specii de rechini au fost șterse într-un eveniment masiv de dispariție globală. Rechinii reci au început să apară la începutul perioadei jurasice, cu aproximativ 213 milioane de ani în urmă, și au trăit în oceane de atunci.
