Pirmoji dvišalio gyvūno kūno fosilija yra Vernanimalcula („mažas pavasario gyvūnas“), paprastas metazoanas, gyvenęs prieš 580–600 milijonų metų, Ediacaran laikotarpiu. Vernanimalcula buvo aptikta 2005 m. fosfatinių iškastinių telkinių Guidžou provincijoje, Kinijoje, vadinamoje Doushantuo formacija. Fosfatinės fosilijos yra labai detalios, turinčios mikroskopinio lygio ypatybes, todėl analizės neįmanoma atlikti naudojant kitų tipų fosilijas. Mažuma mokslininkų teigia, kad Vernanimalcula yra tafonominis artefaktas, atsiradęs dėl fosfato įsiskverbimo į neorganinį arba vienaląstį sferinį objektą, tačiau dauguma mano, kad tai tikra dvišalio gyvūno fosilija.
Dauguma gyvūnų yra dvišaliai, tai reiškia, kad jie yra simetriški aplink centrinę ašį. Išimtys yra kempinės, kurios neturi simetrijos, cnidarijos (medūzos ir giminaičiai), turinčios radialinę simetriją, ir keli dygiaodžiai (žvaigždės ir giminaičiai), turintys penkiaradialinę simetriją, bet išsivystę iš dvišalių protėvių. Likę gyvūnai yra dvišaliai.
Vernanimalcula yra nedidelė (0.1–0.2 mm) ovalo formos fosilija. Jis turi burną, žarnas ir keletą paviršiaus duobių, kurios gali būti jutimo organai. Jei tai tikrai tikras gyvūnas, o ne tafonominis artefaktas, Vernanimalcula būtų turėjusi kelis šimtus ląstelių. Jis galėjo būti eutelinis, kaip ir daugelis šiuolaikinių mikrofaunų, o tai reiškia, kad kiekvienas suaugęs individas turėjo tiek pat ląstelių, o jų dydis tik didėjo, kai pačios ląstelės plečiasi. Manoma, kad vernanimalcula buvo tripoblastinė, o tai reiškia, kad, kaip ir daugelio šiuolaikinių gyvūnų, jos kūną sudarė trys sluoksniai: ektoderma, mezoderma ir endoderma.
Ankstyvųjų dvišalių gyvūnų, tokių kaip Vernanimalcula, atradimas mokslininkus išmokė įdomių faktų apie dvišalių gyvūnų evoliuciją apskritai. Pirma, Vernanimalcula yra koelomatas, tai reiškia, kad ji turi kūno ertmę. Tai yra įrodymas, kad celomatai buvo pirmieji daugialąsčiai gyvūnai, o acoelomatai (kaip nematodai) išsivystė iš celomatų, o ne atvirkščiai.
Yra keletas netiesioginių tripoblastinių dvišalių gyvūnų įrodymų net prieš 600 milijonų metų, pavyzdžiui, Indijos fosilijų pėdsakų ir mikrobų bokštų, vadinamų stromatolitais, nykimo prieš daugiau nei milijardą metų, o tai rodo, kad gali būti ganomų organizmų, kurie gali turėti buvo dvišaliai gyvūnai.