Le registre fossile montre dents et vertèbres de Mégalodon dans le monde entier, mais les plus récents datent d'environ 2,6 millions d'années. Aucune observation crédible moderne n'existe. Les changements paléo-océanographiques à la transition Pliocène-Pléistocène et la concurrence de prédateurs comme le grand requin blanc ont probablement contribué à leur extinction.