The Neoproterozoic era (1,000-542Myr ago) was an era of climatic extremes and biological evolutionary developments culminating in the emergence of animals (Metazoa) and new ecosystems. Here we show that abundant sedimentary 24-isopropylcholestanes, the hydrocarbon remains of C30 sterols produced by marine demosponges, record the presence of Metazoa in the geological record before the end of the Marinoan glaciation (~635Myr ago). These sterane biomarkers are abundant in all formations of the Huqf Supergroup, South Oman Salt Basin, and, based on a new high-precision geochronology, constitute a continuous 100-Myr-long chemical fossil record of demosponges through the terminal Neoproterozoic and into the Early Cambrian epoch. The demosponge steranes occur in strata that underlie the Marinoan cap carbonate (>635Myr ago). They currently represent the oldest evidence for animals in the fossil record, and are evidence for animals pre-dating the termination of the Marinoan glaciation. This suggests that shallow shelf waters in some late Cryogenian ocean basins (>635Myr ago) contained dissolved oxygen in concentrations sufficient to support basal metazoan life at least 100Myr before the rapid diversification of bilaterians during the Cambrian explosion. Biomarker analysis has yet to reveal any convincing evidence for ancient sponges pre-dating the first globally extensive Neoproterozoic glacial episode (the Sturtian, ~713Myr ago in Oman).