Det första kroppsfossilet av ett bilateralt djur är Vernanimalcula (”litet vårdjur”), en enkel metazoan som levde för mellan 580 och 600 miljoner år sedan, under Ediacaran-perioden. Vernanimalcula upptäcktes 2005 i en fosfatisk fossilfyndighet i Guizhou-provinsen, Kina, kallad Doushantuo-formationen. Fosfatiska fossiler är extremt detaljerade, med egenskaper på mikroskopisk nivå, vilket tillåter analyser omöjliga med andra fossiltyper. En minoritet av forskare hävdar att Vernanimalcula är en tafonomisk artefakt, orsakad av inträngning av fosfat i ett oorganiskt eller encelligt sfäriskt föremål, men majoriteten anser att det är ett äkta fossil av ett bilateralt djur.
De flesta djur är bilaterala, vilket betyder att de är symmetriska runt en central axel. Undantag inkluderar svamparna, som inte har någon symmetri, cnidarians (maneter och släktingar), som har radiell symmetri, och några tagghudingar (sjöstjärnor och släktingar) med pentaradial symmetri, men har utvecklats från bilaterala förfäder. Resten av djuren är bilaterala.
Vernanimalcula är en liten (0.1 – 0.2 mm) oval fossil. Den har en mun, en tarm och flera ytgropar som kan vara känselorgan. Om det verkligen är ett riktigt djur och inte en tafonomisk artefakt, skulle Vernanimalcula ha haft några hundra celler. Det kan ha varit euteliskt, som många moderna mikrofauna, vilket innebär att varje vuxen individ hade samma antal celler, och den växte bara i storlek när cellerna själva expanderade. Vernanimalcula tros ha varit tripoblastisk, vilket betyder, som de flesta moderna djur, dess kropp bestod av tre lager, en ektoderm, mesoderm och endoderm.
Upptäckten av tidiga bilaterala djur som Vernanimalcula har lärt forskare några intressanta fakta om utvecklingen av bilaterala djur i allmänhet. För det första är Vernanimalcula ett coelomat, vilket betyder att det har en kroppshålighet. Detta är bevis på att coelomater var de första flercelliga djuren, och acoelomater (som nematoder) utvecklades från coelomater snarare än tvärtom.
Det finns några indicier på tripoblastiska bilaterala djur redan före 600 miljoner år sedan, i form av spårfossiler från Indien och nedgången av mikrobiella torn som kallas stromatoliter för över en miljard år sedan, vilket tyder på den möjliga närvaron av betande organismer, som kan ha varit bilaterala djur.