Animals first appeared in the Ediacaran Period, about 635 million to 541 million years ago, as soft-bodied forms that left traces of their bodies in shallow-water sediments.