The first animals on Earth are believed to be ancient sea-sponge-like organisms that evolved from a flagellated eukaryote. The fossils providing the evidence for it were found in Australia in rock that was 665 million years old.