Večina znanstvenikov se strinja, da so se prve živali pojavile pred približno 600 milijoni let, v obdobju Ediakaran. Preprost ovalni fosil s premerom le 200 mikronov, imenovan Vernanimalcula (“majhna pomladna žival”) predstavlja prvi znani telesni fosil živali (čeprav nekateri znanstveniki verjamejo, da je fosil relikvija, ustvarjena z anorganskimi procesi, ali fosil velikana bakterija).
Vernanimalcula je bila odkrita leta 2005 v nahajališčih fosfatnih fosilov v provinci Guizhou na Kitajskem, znanem kot formacija Doushantuo. Formacija Doushantuo ima tudi nekaj fosilov, ki so razloženi kot zarodki izpred 630 milijonov let, le nekaj milijonov let po varjaški/marinovski poledenitvi, eni najhujših ledenih dob v zgodovini planeta.
Kljub temu, da so prvi telesni fosili datirani pred 600 milijoni let, obstaja nekaj zanimivih dokazov, da so živali morda obstajale pred tem datumom, že pred milijardo let ali celo nekoliko več. Zagovorniki ideje opozarjajo na dejstvo, da so znanstveniki več kot sto let verjeli, da najstarejše živali izvirajo iz kambrijskega obdobja, vendar se je leta 1957, po odkritju ikoničnega fosila Charnia, ugotovilo, da so živali živele toliko. kot 50 milijonov let pred začetkom kambrija, v edikarskem obdobju.
Obstaja več dokazov, ki kažejo na obstoj živali pred milijardo let. Eden je nenaden upad stromatolitov pred približno milijardo let. Danes so stromatoliti izolirani na območjih, ki so sovražna drugim oblikam življenja, kot so izredno slane lagune, ker jih sicer jedo. Nenaden upad raznolikosti stromatolitov pred več kot milijardo let je dokaz, da so se pašne živali razvile približno v tem času. To hipotezo podpira še en upad stromatolitov v času ordovicijskega evolucijskega sevanja, ko so se razvile številne morske živali, in razcvet stromatolitov takoj po izumrtju ob koncu ordovicija in na koncu perma.
Drugi dokaz za možnost živali pred več kot milijardo let prihaja iz mikroskopskih fosilov, imenovanih akritarhi. Akritarhi predstavljajo vrsto organizmov, vključno s cistami alg v mirovanju in možnimi zarodki zgodnjih živali. Akritarhi se pojavljajo v fosilnih zapisih pred približno 2 milijardama let, vendar so eksplodirali v raznolikosti in številu pred približno milijardo let. Približno v tem času so se pojavili tudi bodičasti akritarhi, ki nakazujejo prilagoditev za obrambo pred plenilci. Če ne bi bilo plenilcev, zakaj bi akritarhi nenadoma razvili bodice?
Tretji dokaz za metazoje pred več kot milijardo let so fosilni sledovi iz tega obdobja. Fosili v sledovih so majhne praske na tleh, ki jih naredijo premikajoče se živali, nekatere pa so lahko ustvarjene s fizičnimi procesi in jih napačno razlagajo kot biološkega izvora. Nekateri sledovi fosilov v Indiji so datirani na 1 milijardo let. Nekateri znanstveniki, ki so analizirali te sledi, so ugotovili, da jih je naredila črvasta metazoan, široka do 5 mm, ki je potovala čez in pod mikrobnimi preprogami, ki so takrat pokrivale morsko dno. Drugi znanstveniki se s to razlago ne strinjajo.
Ali so živali obstajale pred več kot milijardo let ali ne, je sporna tema. Mnogi raziskovalci dvomijo v to možnost zaradi opažene odsotnosti telesnih fosilov iz tega obdobja. Vsak paleontolog, ki odkrije fosil telesa pred Ediakarjem, bi zagotovo postal znan, vendar od leta 2008 tak fosil ni bil najden.