Prvi telesni fosil dvostranske živali je Vernanimalcula (»majhna pomladna žival«), preprost metazoan, ki je živel pred 580 in 600 milijoni let, v obdobju Ediakara. Vernanimalcula je bila odkrita leta 2005 v fosfatnih fosilnih nahajališčih v provinci Guizhou na Kitajskem, imenovani formacija Doushantuo. Fosfatni fosili so izjemno podrobni, z značilnostmi na mikroskopski ravni, kar omogoča analize nemogoče z drugimi vrstami fosilov. Manjšina znanstvenikov trdi, da je Vernanimalcula tafonomski artefakt, ki ga povzroči vdor fosfata v anorganski ali enocelični sferični predmet, večina pa ga meni, da je pristen fosil dvostranske živali.
Večina živali je dvostranskih, kar pomeni, da so simetrične okoli osrednje osi. Izjeme so spužve, ki nimajo simetrije, cnidarije (meduze in sorodniki), ki imajo radialno simetrijo, in nekaj iglokožcev (morske zvezde in sorodniki), ki imajo pentaradialno simetrijo, vendar so se razvile iz dvostranskih prednikov. Preostale živali so dvostranske.
Vernanimalcula je majhen (0.1 – 0.2 mm) fosil ovalne oblike. Ima usta, črevo in več površinskih jam, ki so lahko senzorični organi. Če je res prava žival in ne tafonomski artefakt, bi Vernanimalcula imela nekaj sto celic. Morda je bil evtelični, tako kot številna sodobna mikrofavna, kar pomeni, da je imel vsak odrasel posameznik enako število celic in se je povečal le v velikosti, ko so se celice same razširile. Vernanimalcula naj bi bila tripoblastična, kar pomeni, da je tako kot večina sodobnih živali njeno telo sestavljeno iz treh plasti, ektoderme, mezoderme in endoderme.
Odkritje zgodnjih dvostranskih živali, kot je Vernanimalcula, je znanstvenike naučilo nekaj zanimivih dejstev o evoluciji dvostranskih živali na splošno. Prvič, Vernanimalcula je celomat, kar pomeni, da ima telesno votlino. To je dokaz, da so bili celimati prve večcelične živali, acoelomati (kot ogorčice) pa so se razvili iz celimatov in ne obratno.
Obstaja nekaj posrednih dokazov o tripoblastičnih dvostranskih živalih še pred 600 milijoni let, v obliki sledi fosilov iz Indije in propadanja mikrobnih stolpov, imenovanih stromatoliti, pred več kot milijardo let, kar kaže na možno prisotnost pašnih organizmov, ki bi lahko imeli bile dvostranske živali.