Flexi Says: Sharks have been around since the early Paleozoic era, about 420 million years ago. Many different species have evolved and gone extinct, including the Cenozoic giant Megalodon which lived until around 3.5 million years ago. Sharks resembling modern sharks first evolved around 100 million years ago.