The Megalodon first appeared around 23M years ago, and went extinct around 3.6M years ago. That gives the species a lifespan of an incredible 19.4M years. Of course, estimations vary greatly between sources. I got my information from Wikipedia and verified it with a post from the Las Vegas Natural History Museum.