Le fossile premier corps d'un animal bilatéral est Vernanimalcula («petit animal de printemps»), un métazoaire simple qui a vécu entre 580 et 600 millions d'années, pendant la période d'Ediacara. Vernanimalcula a été découvert en 2005 dans un dépôt de fossiles phosphatés dans la province du Guizhou, en Chine, a appelé la Formation Doushantuo. Fossiles phosphatés sont extrêmement détaillées, avec des fonctionnalités au niveau microscopique, permettant des analyses impossibles avec d'autres types de fossiles. Une minorité de scientifiques soutiennent que Vernanimalcula est un artefact taphonomique, causé par l'intrusion de phosphate inorganique dans un objet ou unicellulaires sphériques, mais la majorité considère que c'est un véritable fossile d'un animal bilatérale.
La plupart des animaux sont bilatéraux, ce qui signifie qu'ils sont symétriques autour d'un axe central. Les exceptions comprennent les éponges qui n'ont pas de symétrie, les cnidaires (méduses et les parents), qui ont une symétrie radiale, et un peu d'échinodermes (étoiles de mer et les parents) avec une symétrie pentaradial, mais a évolué à partir d'ancêtres bilatéraux. Le reste des animaux sont bilatéraux.
Vernanimalcula est un petit (0,1 - 0,2 mm) de forme ovale fossile. Il a une bouche, un intestin, et les puits de surface qui peuvent être de plusieurs organes sensoriels. S'il est en effet un animal réel et non un artefact taphonomique, Vernanimalcula aurait eu quelques centaines de cellules. Il peut avoir été eutelic, comme beaucoup d’microfaune moderne, ce qui signifie que chaque individu adulte a le même nombre de cellules, et il n'a fait que grandir en taille que les cellules elles-mêmes développées. Vernanimalcula est pensé pour avoir été tripoblastic, ce qui signifie, comme les animaux les plus modernes, son corps se compose de trois couches, un ectoderme, mésoderme, et endoderme
La découverte des premiers animaux bilatéraux comme Vernanimalcula a enseigné scientifiques quelques faits intéressants sur l'évolution des animaux bilatérales en général. Tout d'abord, Vernanimalcula est un coelomate, ce qui signifie qu'il possède une cavité du corps. C'est la preuve que coelomates sont les premiers animaux multicellulaires, et acoelomates (comme les nématodes) a évolué à partir coelomates plutôt que l'inverse.
Il existe des preuves circonstancielles de tripoblastic animaux bilatéraux, même avant à 600 millions d'années, sous la forme de traces fossiles de l'Inde et de la baisse des tours microbiennes appelées stromatolites plus d'un milliard d'années, ce qui suggère la présence possible d'organismes de pâturage, ce qui peut avoir été animaux bilatéraux.