Fosilný záznam ukazuje zuby a obratce megalodona po celom svete, ale najmladšie fosílie sú staré asi 2,6 milióna rokov. Neexistujú dôveryhodné moderné svedectvá. Paleoceanografické zmeny počas priemyselného pleistocénu a konkurencia od predátorov ako biely žralok pravdepodobne prispevali k ich vyhynutiu.