Τα προϊστορικά ζώα υπέστησαν σημαντικές εξελικτικές αλλαγές:
Αρχαίοι μικροοργανισμοί όπως βακτήρια και αρχαία σχήμασαν μητρικά στρώματα και στρωματολίθους. Εξελίχθηκαν ευκαρυωτικά με πυρήνο και οργανίδες, ακολουθούμενη από μετάβαση σε πολυκυττάρικα οργανισμούς.
Τα μεταζωά, ή πρώιμα ζώα, ظهرت κατά τη τέλη της προϊστορικής περιόδου, κυμαίνοντας από απλές σφουγγàries έως σκουλικοειδή μορφές. Τα περισσότερα ήταν μαλακά σώματα επειδή οι σκληρές θήκες και τα οστά δεν είχαν αναπτυχθεί ακόμα.
Τα σχέδια σώματος ποικίλαν με ακτινοειδή και διμερή συμμετρία, οι μηχανισμοί τρέψιμης γέγοναν εξειδικευμένοι, και τα ζώα προσαρμόστηκαν σε θαλάσσια και βενθικά περιβάλλοντα. Αυτές οι αλλαγές έθεσαν τα θεμέλια για την μεταγενέστερη βιοποικιλότητα.