Fish with craniums naturally preceded the evolution of sharks, since sharks have craniums. Sharks must have evolved from a cranium-wielding ancestor. Sharks evolved about 450 million years ago, before land vertebrates (animals with spines and skeletal systems) even existed. Mammals evolved about 100 million years later.