#shark #megaladon Megalodon did exist. Their teeth were commonly found fossils for hundreds of years before it was discovered that they were actually the teeth of a giant shark. Megalodons were sharks, that may have been up to 50 feet long, and who commonly hunted whales. They existed between 25 and 1.5 million years ago.