Dauguma mokslininkų sutinka, kad pirmieji gyvūnai atsirado maždaug prieš 600 milijonų metų, Ediacaran laikotarpiu. Paprasta ovali, vos 200 mikronų skersmens fosilija, pavadinta Vernanimalcula („mažas pavasario gyvūnas“) yra pirmoji žinoma gyvūno kūno fosilija (nors kai kurie mokslininkai mano, kad fosilija yra neorganinių procesų metu sukurtas reliktas arba milžino fosilija bakterija).
Vernanimalcula buvo aptikta 2005 m. fosfatinių iškastinių telkinių Guidžou provincijoje, Kinijoje, žinomoje kaip Doushantuo formacija. Doushantuo formavime taip pat yra keletas fosilijų, interpretuojamų kaip embrionai, datuojami prieš 630 milijonų metų, praėjus vos keliems milijonams metų po Varangijos / Marino ledyno, vieno iš sunkiausių ledynmečių planetos istorijoje.
Nepaisant to, kad pirmosios kūno fosilijos buvo datuojamos prieš 600 milijonų metų, yra keletas intriguojančių įrodymų, kad gyvūnai galėjo egzistuoti iki šios datos, net prieš milijardą metų ar net šiek tiek daugiau. Idėjos šalininkai atkreipia dėmesį į tai, kad daugiau nei šimtą metų mokslininkai manė, jog seniausi gyvūnai kilę iš Kambro periodo, tačiau 1957 m., atradus ikonišką fosiliją Charnia, buvo suvokta, kad gyvūnai gyveno tiek pat. kaip 50 milijonų metų iki kambro pradžios, Ediakaro laikotarpiu.
Yra keletas įrodymų, rodančių, kad gyvūnai egzistavo net prieš milijardą metų. Vienas iš jų yra staigus stromatolitų sumažėjimas maždaug prieš milijardą metų. Šiandien stromatolitai yra izoliuoti kitoms gyvybės formoms priešiškoms vietovėms, pavyzdžiui, itin sūrioms lagūnoms, nes kitaip jie yra valgomi. Staigus stromatolitų įvairovės sumažėjimas prieš milijardą metų yra įrodymas, kad maždaug tuo metu atsirado ganomi gyvūnai. Šią hipotezę patvirtina dar vienas stromatolitų sumažėjimas ordoviko evoliucinės spinduliuotės metu, kai išsivystė daugybė jūrų gyvūnų, ir stromatolitų klestėjimas iškart po Ordoviko ir Permės pabaigos išnykimo.
Antrasis įrodymas, kad gyvūnai galėjo atsirasti prieš milijardą metų, yra iš mikroskopinių fosilijų, vadinamų akritarchais. Akritarchai atstovauja įvairiems organizmams, įskaitant besiilsinčias dumblių cistas ir galimus ankstyvųjų gyvūnų embrionus. Akritarchai iškastiniuose šaltiniuose atsirado maždaug prieš 2 milijardus metų, tačiau jų įvairovė ir skaičius sprogo maždaug prieš milijardą metų. Maždaug tuo metu atsirado ir dygliuotųjų akritarchų, siūlančių prisitaikymą apsiginti nuo plėšrūnų. Jei nebūtų plėšrūnų, kodėl akritarchams staiga išsivystytų stuburai?
Trečiasis įrodymas, kad metazos buvo daugiau nei prieš milijardą metų, yra iš fosilijų pėdsakų, datuojamų šiuo laikotarpiu. Fosilijos pėdsakai yra nedideli įbrėžimai ant žemės, padaryti judančių gyvūnų, tačiau kai kurios gali būti sukurtos dėl fizinių procesų ir klaidingai interpretuojamos kaip biologinės kilmės. Kai kurios Indijos fosilijos buvo datuojamos prieš 1 milijardą metų. Kai kurie mokslininkai, analizuodami šiuos pėdsakus, padarė išvadą, kad juos padarė iki 5 mm pločio kirmėlėtas metazonas, keliaujantis virš ir po mikrobiniais kilimėliais, kurie tuo metu dengė jūros dugną. Kiti mokslininkai nesutinka su tokiu aiškinimu.
Nesvarbu, ar gyvūnai egzistavo prieš milijardą metų, ar ne, yra ginčytina tema. Daugelis tyrinėtojų abejoja tokia galimybe, nes pastebėta, kad šiuo laikotarpiu nebuvo kūno fosilijų. Bet kuris paleontologas, atradęs kūno fosiliją iki Ediacaran, tikrai išgarsėtų, tačiau 2008 m. tokios fosilijos nerasta.