Useimmat tutkijat ovat yhtä mieltä siitä, että ensimmäiset eläimet syntyivät noin 600 miljoonaa vuotta sitten, Ediacaranin aikana. Yksinkertainen soikea fossiili, halkaisijaltaan vain 200 mikronia, nimeltään Vernanimalcula (”pieni keväteläin”) edustaa eläimen ensimmäistä tunnettua kehon fossiilia (vaikka jotkut tutkijat uskovat, että fossiili on epäorgaanisten prosessien avulla syntynyt jäänne tai jättiläisen fossiili) bakteeri).
Vernanimalcula löydettiin vuonna 2005 fosfaattisesta fossiiliesiintymästä Guizhoun maakunnassa Kiinassa, joka tunnetaan nimellä Doushantuon muodostuma. Doushantuon muodostumassa on myös joitakin fossiileja, jotka on tulkittu alkioiksi ja jotka on päivätty 630 miljoonaa vuotta sitten, vain muutama miljoona vuotta Varangin/Marinon jäätikön jälkeen, joka on yksi planeetan historian pahimmista jääkausista.
Huolimatta ensimmäisistä kehon fossiileista, jotka on päivätty 600 miljoonaa vuotta sitten, on mielenkiintoisia todisteita siitä, että eläimiä on saattanut olla olemassa ennen tätä päivämäärää, jopa miljardi vuotta sitten tai jopa hieman enemmän. Idean kannattajat viittaavat siihen, että yli sadan vuoden ajan tiedemiehet uskoivat vanhimpien eläinten tulevan kambriumin ajalta, mutta vuonna 1957, ikonin fossiilisen Charnian löytämisen jälkeen, havaittiin, että eläimet olivat eläneet yhtä paljon 50 miljoonaa vuotta ennen kambrian alkua, Ediacaranin aikana.
On olemassa useita todisteita, jotka viittaavat eläinten olemassaoloon jopa miljardi vuotta sitten. Yksi on stromatoliittien äkillinen väheneminen noin miljardi vuotta sitten. Nykyään stromatoliitit on eristetty muille elämänmuodoille vihamielisille alueille, kuten erittäin suolaisille laguuneille, koska muuten ne syödään. Stromatoliittien monimuotoisuuden äkillinen väheneminen yli miljardi vuotta sitten on todiste siitä, että laiduntavat eläimet ovat kehittyneet tähän aikaan. Tätä hypoteesia tukee toinen stromatoliittien väheneminen Ordovician evoluution säteilyn aikana, jolloin kehittyi lukuisia merieläimiä, ja stromatoliittien kukoistus heti Ordovician ja Permin lopun sukupuuton jälkeen.
Toinen todiste eläinten mahdollisuudesta yli miljardi vuotta sitten tulee mikroskooppisista fossiileista, joita kutsutaan akritarkkeiksi. Akritarkit edustavat monia organismeja, mukaan lukien levät kystat ja mahdolliset alkioiden alkut. Akritarkit ilmestyvät fossiilirekisteriin noin 2 miljardia vuotta sitten, mutta räjähtivät monimuotoisuudessa ja määrässä noin miljardi vuotta sitten. Tänä aikana ilmestyi myös piikkisiä akritarkeja, jotka viittaavat sopeutumiseen petoeläimiä vastaan. Jos saalistajia ei olisi, miksi akritarkit olisivat yhtäkkiä kehittäneet piikit?
Kolmas todiste metasoaineista yli miljardi vuotta sitten on peräisin tältä ajalta peräisin olevista jälkifossiileista. Jälkifossiilit ovat liikkuvien eläinten tekemiä pieniä naarmuja maassa, mutta jotkut niistä voivat syntyä fyysisistä prosesseista ja tulkita väärin biologiseksi alkuperäksi. Jotkut Intian fossiilit ovat päivätty miljardi vuotta sitten. Jotkut tutkijat, jotka analysoivat näitä jälkiä, päättivät, että ne olivat madon kaltainen, enintään 1 mm leveä metatsoaani, joka kulki tuolloin merenpohjaa peittävien mikrobimattojen yli ja alla. Muut tutkijat ovat eri mieltä tästä tulkinnasta.
Se, onko eläimiä olemassa yli miljardi vuotta sitten, on kiistanalainen aihe. Monet tutkijat kyseenalaistavat tämän mahdollisuuden, koska kehon fossiileja ei havaittu tältä ajalta. Jokainen paleontologi, joka löytää Ediacarania edeltäneen ruumiin fossiilin, tulisi varmasti kuuluisaksi, mutta vuodesta 2008 lähtien tällaista fossiilia ei ole löydetty.