Sharks existed before trees! Sharks have been around for over 400 million years, while trees appeared roughly 350 million years ago. This fact is supported by research in paleontology and evolutionary biology.

Reference: University of California Museum of Paleontology (source).