Flexi Says: Sharks have been around since early in the Paleozoic, about 420 million years ago. Many different species have evolved and gone extinct, including the Cenozoic giant Megalodon; sharks resembling modern sharks evolved around 100 million years ago. Megalodons had an average size of approximately 10 meters, but most modern sharks are 1-2 meters long.