Οι περισσότεροι επιστήμονες συμφωνούν ότι τα πρώτα ζώα εμφανίστηκαν πριν από περίπου 600 εκατομμύρια χρόνια, κατά την περίοδο του Ediacaran. Ένα απλό οβάλ απολίθωμα, μόλις 200 μικρά σε διάμετρο, που ονομάζεται Vernanimalcula («μικρό ζώο της άνοιξης») αντιπροσωπεύει το πρώτο γνωστό απολίθωμα σώματος ενός ζώου (αν και ορισμένοι επιστήμονες πιστεύουν ότι το απολίθωμα είναι ένα λείψανο που δημιουργήθηκε μέσω ανόργανων διεργασιών ή ένα απολίθωμα ενός γίγαντα βακτήριο).
Το Vernanimalcula ανακαλύφθηκε το 2005 σε ένα κοίτασμα φωσφορικών απολιθωμάτων στην επαρχία Guizhou της Κίνας, γνωστό ως σχηματισμός Doushantuo. Ο σχηματισμός Doushantuo έχει επίσης ορισμένα απολιθώματα που ερμηνεύονται ως έμβρυα που χρονολογούνται πριν από 630 εκατομμύρια χρόνια, λίγα μόλις εκατομμύρια χρόνια μετά τον παγετώνα Varangian/Marinoan, μια από τις πιο σοβαρές Εποχές των Παγετώνων στην πλανητική ιστορία.
Παρά τα πρώτα απολιθώματα σωμάτων που χρονολογήθηκαν πριν από 600 εκατομμύρια χρόνια, υπάρχουν μερικές ενδιαφέρουσες ενδείξεις ότι τα ζώα μπορεί να υπήρχαν πριν από αυτή την ημερομηνία, πριν από ένα δισεκατομμύριο χρόνια ή και λίγο περισσότερο. Οι υποστηρικτές της ιδέας επισημαίνουν το γεγονός ότι, για περισσότερα από εκατό χρόνια, οι επιστήμονες πίστευαν ότι τα παλαιότερα ζώα προέρχονταν από την περίοδο της Κάμβριας, αλλά το 1957, μετά την ανακάλυψη του εμβληματικού απολιθώματος Charnia, έγινε αντιληπτό ότι τα ζώα είχαν ζήσει τόσο πολύ. όπως 50 εκατομμύρια χρόνια πριν από την έναρξη της Κάμβριας, κατά την περίοδο του Εδιακάρον.
Υπάρχουν πολλά στοιχεία που υποδηλώνουν την ύπαρξη ζώων πριν από ένα δισεκατομμύριο χρόνια. Το ένα είναι η ξαφνική πτώση των στρωματολιτών πριν από περίπου ένα δισεκατομμύριο χρόνια. Σήμερα, οι στρωματόλιθοι είναι απομονωμένοι σε περιοχές εχθρικές προς άλλες μορφές ζωής, όπως εξαιρετικά αλμυρές λιμνοθάλασσες, γιατί αλλιώς τρώγονται. Η απότομη μείωση της ποικιλότητας του στρωματολίτη πριν από ένα δισεκατομμύριο χρόνια είναι απόδειξη ότι τα ζώα που βόσκουν εξελίχθηκαν περίπου αυτή την εποχή. Αυτή η υπόθεση υποστηρίζεται από μια άλλη μείωση των στρωματολιτών κατά τη διάρκεια της εξελικτικής ακτινοβολίας της Ορδοβίκιας, όταν εξελίχθηκαν πολλά θαλάσσια ζώα, και από την άνθηση των στρωματολιτών αμέσως μετά τις τελικές και τελικές εξαφανίσεις της Πέρμιας.
Μια δεύτερη απόδειξη για τη δυνατότητα ύπαρξης ζώων πριν από πάνω από ένα δισεκατομμύριο χρόνια προέρχεται από μικροσκοπικά απολιθώματα που ονομάζονται ακρίταρχοι. Οι ακρίταρχοι αντιπροσωπεύουν μια σειρά οργανισμών, συμπεριλαμβανομένων των κύστεων φυκών σε ηρεμία και πιθανών εμβρύων πρώιμων ζώων. Οι Ακρίταρχοι εμφανίζονται στο αρχείο απολιθωμάτων πριν από περίπου 2 δισεκατομμύρια χρόνια, αλλά εξερράγησαν σε ποικιλία και αριθμούς πριν από περίπου ένα δισεκατομμύριο χρόνια. Εκείνη την εποχή εμφανίστηκαν επίσης ακανθώδεις ακρίταρχοι, προτείνοντας μια προσαρμογή για άμυνα ενάντια στους αρπακτικά. Αν δεν υπήρχαν αρπακτικά, γιατί οι ακρίταρχοι ξαφνικά θα είχαν εξελιχθεί αγκάθια;
Μια τρίτη απόδειξη για τα μεταζώα πριν από ένα δισεκατομμύριο χρόνια είναι από ίχνη απολιθωμάτων που χρονολογούνται σε αυτήν την περίοδο. Τα ίχνη απολιθωμάτων είναι μικρές γρατσουνιές στο έδαφος, που γίνονται από κινούμενα ζώα, αλλά μερικά μπορεί να δημιουργηθούν από φυσικές διαδικασίες και να παρερμηνευθούν ότι έχουν βιολογική προέλευση. Ορισμένα ίχνη απολιθωμάτων στην Ινδία έχουν χρονολογηθεί πριν από 1 δισεκατομμύριο χρόνια. Μερικοί επιστήμονες που ανέλυσαν αυτά τα ίχνη κατέληξαν στο συμπέρασμα ότι κατασκευάστηκαν από ένα μεταζώο σαν σκουλήκι πλάτους έως 5 mm, που ταξίδευε πάνω και κάτω από μικροβιακά χαλάκια που κάλυπταν τον πυθμένα της θάλασσας εκείνη την εποχή. Άλλοι επιστήμονες διαφωνούν με αυτή την ερμηνεία.
Το αν υπήρχαν ή όχι ζώα πριν από ένα δισεκατομμύριο χρόνια είναι ένα αμφιλεγόμενο θέμα. Πολλοί ερευνητές αμφισβητούν την πιθανότητα λόγω της παρατηρούμενης απουσίας απολιθωμάτων σώματος από αυτήν την περίοδο. Οποιοσδήποτε παλαιοντολόγος ανακαλύπτει ένα απολίθωμα σώματος προ-Εδιακάρον θα γινόταν σίγουρα διάσημος, αλλά από το 2008 δεν είχε βρεθεί τέτοιο απολίθωμα.