Kebanyakan ilmuwan setuju bahwa hewan pertama muncul sekitar 600 juta tahun yang lalu, selama periode Ediacaran. Fosil oval sederhana, berdiameter hanya 200 mikron, bernama Vernanimalcula (“binatang pegas kecil”) mewakili fosil tubuh hewan pertama yang diketahui (walaupun beberapa ilmuwan percaya bahwa fosil tersebut adalah peninggalan yang tercipta melalui proses anorganik, atau fosil raksasa bakteri).
Vernanimalcula ditemukan pada tahun 2005 di deposit fosil fosfat di Provinsi Guizhou, Cina, yang dikenal sebagai Formasi Doushantuo. Formasi Doushantuo juga memiliki beberapa fosil yang ditafsirkan sebagai embrio berusia 630 juta tahun yang lalu, hanya beberapa juta tahun setelah glasiasi Varangian/Marinoan, salah satu Zaman Es paling parah dalam sejarah planet.
Meskipun fosil tubuh pertama berumur 600 juta tahun yang lalu, ada beberapa bukti menarik bahwa hewan mungkin telah ada sebelum tanggal ini, sejauh satu miliar tahun yang lalu atau bahkan sedikit lebih. Pendukung gagasan ini menunjukkan fakta bahwa, selama lebih dari seratus tahun, para ilmuwan percaya bahwa hewan tertua berasal dari periode Kambrium, tetapi pada tahun 1957, setelah penemuan fosil ikonik Charnia, disadari bahwa hewan telah hidup sebanyak sebagai 50 juta tahun sebelum awal Kambrium, selama periode Ediacaran.
Ada beberapa bukti yang menunjukkan keberadaan hewan sebanyak satu miliar tahun yang lalu. Salah satunya adalah penurunan tiba-tiba stromatolit sekitar satu miliar tahun yang lalu. Saat ini, stromatolit diisolasi ke daerah yang tidak bersahabat dengan bentuk kehidupan lain, seperti laguna yang sangat asin, karena jika tidak, mereka akan dimakan. Penurunan mendadak keanekaragaman stromatolit lebih dari satu miliar tahun yang lalu adalah bukti bahwa hewan penggembalaan berevolusi sekitar waktu ini. Hipotesis ini didukung oleh penurunan stromatolit lain selama radiasi evolusioner Ordovisium, ketika banyak hewan laut berevolusi, dan perkembangan stromatolit segera setelah kepunahan Ordovisium dan Permian akhir.
Bukti kedua kemungkinan adanya hewan lebih dari satu miliar tahun yang lalu berasal dari fosil mikroskopis yang disebut acritarchs. Acriarchs mewakili berbagai organisme, termasuk kista alga yang sedang beristirahat dan kemungkinan embrio hewan awal. Akritark muncul dalam catatan fosil sekitar 2 miliar tahun yang lalu, tetapi meledak dalam keragaman dan jumlah sekitar satu miliar tahun yang lalu. Acritarch berduri juga muncul sekitar waktu ini, menunjukkan adaptasi untuk bertahan melawan pemangsa. Jika tidak ada pemangsa, mengapa acritarch tiba-tiba berevolusi menjadi duri?
Bukti ketiga untuk metazoa lebih dari satu miliar tahun yang lalu berasal dari jejak fosil yang berasal dari periode ini. Jejak fosil adalah goresan kecil di tanah, yang dibuat oleh hewan yang bergerak, tetapi beberapa mungkin diciptakan oleh proses fisik dan disalahartikan sebagai asal biologis. Beberapa jejak fosil di India telah berumur 1 miliar tahun yang lalu. Beberapa ilmuwan yang menganalisis jejak ini menyimpulkan bahwa jejak tersebut dibuat oleh metazoan mirip cacing dengan lebar hingga 5 mm, berjalan di atas dan di bawah tikar mikroba yang menutupi dasar laut pada saat itu. Ilmuwan lain tidak setuju dengan interpretasi ini.
Apakah hewan ada atau tidak lebih dari satu miliar tahun yang lalu adalah topik yang diperdebatkan. Banyak peneliti mempertanyakan kemungkinan tersebut karena teramati tidak adanya fosil tubuh dari periode ini. Setiap ahli paleontologi yang menemukan fosil tubuh pra-Ediacaran pasti akan menjadi terkenal, tetapi pada tahun 2008, tidak ada fosil seperti itu yang ditemukan.