Sharks have been around for hundreds of millions of years, appearing in the fossil record before trees even existed. Sharks belong to a group of creatures known as cartilaginous fishes, because most of their skeleton is made from cartilage rather than bone.