Lielākā daļa zinātnieku piekrīt, ka pirmie dzīvnieki parādījās apmēram pirms 600 miljoniem gadu, Ediacaran periodā. Vienkārša ovāla fosilija, kuras diametrs ir tikai 200 mikroni, ar nosaukumu Vernanimalcula (“mazais pavasara dzīvnieks”) ir pirmā zināmā dzīvnieka ķermeņa fosilija (lai gan daži zinātnieki uzskata, ka fosilija ir relikts, kas radīts neorganisko procesu rezultātā, vai milzu fosilija baktērija).
Vernanimalcula tika atklāta 2005. gadā fosfātu fosilās atradnēs Guidžou provincē, Ķīnā, kas pazīstama kā Doushantuo veidojums. Doushantuo veidojumā ir arī dažas fosilijas, kas interpretētas kā embriji, kas datēti pirms 630 miljoniem gadu, tikai dažus miljonus gadu pēc Varangijas/Marinojas apledojuma, kas ir viens no bargākajiem ledus laikmetiem planētas vēsturē.
Neskatoties uz to, ka pirmās ķermeņa fosilijas tika datētas pirms 600 miljoniem gadu, ir daži intriģējoši pierādījumi, ka dzīvnieki varēja pastāvēt pirms šī datuma, pat pirms miljarda gadu vai pat nedaudz vairāk. Idejas aizstāvji norāda uz faktu, ka vairāk nekā simts gadus zinātnieki uzskatīja, ka vecākie dzīvnieki nāk no kembrija perioda, bet 1957. gadā pēc ikoniskās fosilijas Charnia atklāšanas tika saprasts, ka dzīvnieki ir dzīvojuši tikpat daudz. kā 50 miljonus gadu pirms kembrija sākuma, Ediacaran periodā.
Ir vairāki pierādījumi, kas liecina par dzīvnieku pastāvēšanu pat pirms miljarda gadu. Viens no tiem ir stromatolītu pēkšņā samazināšanās apmēram pirms miljarda gadu. Mūsdienās stromatolīti ir izolēti uz citām dzīvības formām naidīgām teritorijām, piemēram, ārkārtīgi sāļajām lagūnām, jo pretējā gadījumā tos apēd. Stromatolītu daudzveidības pēkšņā samazināšanās pirms vairāk nekā miljarda gadu ir pierādījums tam, ka ap šo laiku attīstījās ganību dzīvnieki. Šo hipotēzi apstiprina vēl viena stromatolītu samazināšanās Ordovika evolucionārā starojuma laikā, kad attīstījās daudzi jūras dzīvnieki, un stromatolītu uzplaukums tūlīt pēc ordovika un permas beigu izzušanas.
Otrs pierādījums par dzīvnieku iespējamību pirms vairāk nekā miljarda gadu ir iegūts no mikroskopiskām fosilijām, ko sauc par akritarhiem. Akritarhi pārstāv dažādus organismus, tostarp miera stāvoklī esošās aļģu cistas un iespējamos agrīno dzīvnieku embrijus. Akritarhi fosilajos ierakstos parādās apmēram pirms 2 miljardiem gadu, bet to daudzveidība un skaits eksplodēja apmēram pirms miljarda gadu. Ap šo laiku parādījās arī griezīgi akritarhi, kas ierosināja pielāgoties aizsardzībai pret plēsējiem. Ja nebūtu plēsēju, kāpēc akritarhiem pēkšņi būtu izveidojušies muguriņas?
Trešais pierādījums par metazoāniem pirms vairāk nekā miljarda gadu ir no fosilijām, kas datētas ar šo periodu. Pēdu fosilijas ir nelieli skrāpējumi uz zemes, ko radījuši kustīgi dzīvnieki, taču dažas var rasties fizisku procesu rezultātā un tiek nepareizi interpretētas kā bioloģiskas izcelsmes. Dažas izsekojamās fosilijas Indijā ir datētas pirms 1 miljarda gadu. Daži zinātnieki, analizējot šīs pēdas, secināja, ka tās radījis līdz 5 mm plats tārpveida metazojs, kas pārvietojās virs un zem mikrobu paklājiem, kas tajā laikā klāja jūras dibenu. Citi zinātnieki nepiekrīt šai interpretācijai.
Tas, vai dzīvnieki pastāvēja pirms vairāk nekā miljarda gadu, ir strīdīgs temats. Daudzi pētnieki apšauba iespēju, jo šajā periodā nav novērotas ķermeņa fosilijas. Ikviens paleontologs, kurš atklāj ķermeņa fosiliju pirms Ediakāra laikmeta, noteikti kļūtu slavens, taču līdz 2008. gadam šāda fosilija nav atrasta.