Sharks are considered living fossils; having changed very little through time. It is believed the first sharks appeared on Earth over 455 million years ago (225 millions years before the dinosaurs). During this time the first of the reef-building creatures such as corals were just appearing in the ocean.