Les premiers animaux multicellulaires complexes de toutes sortes apparaissent dans les archives fossiles environ 600 à 590 millions années, en particulier dans la formation Twitya dans les monts Mackenzie du Canada. Ce sont de simples en forme de coupe animaux qui apparaissent sous forme fossile comme un disque simple et impressions anneau. Ils sont pensés pour correspondre à des cnidaires simples (famille des méduses) ou des éponges. Parce qu'ils sont si simples, ces fossiles confèrent peu d'informations sur les animaux qui les ont faites. Cependant, ils sont toujours considérés comme «complexe» en raison de leur très grande taille (environ un pouce de diamètre) par rapport à la simplicité des fossiles microscopiques unicellulaires, d'avant et à côté d'eux.
Les plus anciens prochains animaux complexes conservés comme des fossiles apparaissent dans la Formation de Doushantuo dans le centre-sud de la Chine. Une grande variété d'embryons fossilisés sont préservés, ainsi que le plus ancien animal bilatérale connu, le Vernanimacula 0,1 mm (environ 590 à 600 millions d'années), l '«animal printemps petit», une minuscule sphère en forme d'animaux avec ce qui semble être un fossile gut, ainsi que des fosses de surface qui peuvent être des structures sensorielles. Minuscules embryons fossiles d'animaux complexes, tels que des cnidaires, sont conservés à un degré inégalé de détail dans la formation Doushantuo, donnant paléontologues des informations importantes sur les premiers embryons connus.
Un autre fossile précoce chez les animaux est la Cloudina complexes énigmatique, un fossile segmenté constitué par des cônes de calcite en couches les unes des autres. Mesurée par incréments de millimètres, ces fossiles sont parmi les premiers obus connus dans le registre des fossiles. Ils affichent en herbe, ce qui suggère qu’il reproduit de façon asexuée, ainsi que ennuyeux prédateurs, ce qui montre qu'il y avait des prédateurs, même à l'aube de la vie multicellulaire connu. Comme beaucoup des premiers fossiles, il y a un manque d'incertitude quant à la nature exacte Cloudina était - l'opinion courante est divisée entre l'idée que le spécimen est un annélide groupe tige et que toute classification, même au niveau phylum, n'est pas sage. Ils peuvent être archaeocyathids, éponges anciens qui construisent des centaines de récifs de millions d'années avant l'évolution de corail.
Les "animaux" premiers complexes (vraiment supérieure à 1 mm, pas cnidaires ou des coraux) sont des fossiles d'environ 575 millions d'années, et se trouvent à l'assemblage de Mistaken Point à Terre-Neuve, au Canada. La plus ancienne absolue est Charnia wardi, un organisme en forme de feuille avec la gauche et vers la droite des crêtes alternées. Parce que ces arêtes ne sont pas complètement symétriques autour de l'axe central, Charnia n'est pas un véritable organisme bilatéral, et peut seulement être décrit comme semi-biateral. Initialement décrite comme un parent au début des enclos marins, les scientifiques aujourd'hui n'ont tout simplement aucune idée de la façon de classer Charnia.