The fossil record of animals is incredibly difficult to decipher. Scientists are pretty ent that some fossils from around 550 million years ago are animals. But much earlier than that, and things get much more murky. There are also many theories for what the earliest animals may have looked like. One points to sponges.