Prvi tjelesni fosil bilateralne životinje je Vernanimalcula (“mala proljetna životinja”), jednostavan metazoan koji je živio prije između 580 i 600 milijuna godina, tijekom Edijakarskog razdoblja. Vernanimalcula je otkrivena 2005. u fosfatnom fosilnom naslagu u provinciji Guizhou u Kini, nazvanom Doushantuo formacija. Fosfatni fosili su izuzetno detaljni, sa značajkama na mikroskopskoj razini, što dopušta analizu nemoguće s drugim tipovima fosila. Manjina znanstvenika tvrdi da je Vernanimalcula tafonomski artefakt, uzrokovan prodorom fosfata u anorganski ili jednostanični sferni objekt, no većina ga smatra pravim fosilom bilateralne životinje.
Većina životinja je obostrana, što znači da su simetrične oko središnje osi. Iznimke uključuju spužve koje nemaju simetriju, cnidarije (meduze i srodnici), koje imaju radijalnu simetriju, i nekoliko bodljokožaca (morske zvijezde i srodnici) s pentaradijalnom simetrijom, ali su evoluirali od bilateralnih predaka. Ostale životinje su obostrane.
Vernanimalcula je mali (0.1 – 0.2 mm) fosil ovalnog oblika. Ima usta, crijeva i nekoliko površinskih jamica koje mogu biti osjetni organi. Ako je doista riječ o stvarnoj životinji, a ne o tafonomskom artefaktu, Vernanimalcula bi imala nekoliko stotina stanica. Možda je bio euteličan, kao i mnoge moderne mikrofaune, što znači da je svaka odrasla osoba imala isti broj stanica, a samo je rasla u veličini kako su se same stanice širile. Smatra se da je Vernanimalcula bila tripoblastična, što znači da se njezino tijelo, poput većine modernih životinja, sastojalo od tri sloja, ektoderma, mezoderma i endoderma.
Otkriće ranih bilateralnih životinja poput Vernanimalcule naučilo je znanstvenike nekim zanimljivim činjenicama o evoluciji bilateralnih životinja općenito. Prvo, Vernanimalcula je coelomat, što znači da posjeduje tjelesnu šupljinu. Ovo je dokaz da su celimati bili prve višestanične životinje, a akolomati (poput nematoda) su se razvili iz celomata, a ne obrnuto.
Postoje neki posredni dokazi o tripoblastnim bilateralnim životinjama čak i prije prije 600 milijuna godina, u obliku tragova fosila iz Indije i propadanja mikrobnih tornjeva zvanih stromatoliti prije više od milijardu godina, što ukazuje na moguću prisutnost organizama na ispaši, koji bi mogli imati bile bilateralne životinje.