Những hóa thạch đầu tiên được cho có thể là động vật xuất hiện ở thành hệ Trezona, tây Central Flinders, Nam Úc. Những hóa thạch này được xem là loài bọt biển đầu tiên. Chúng được tìm thấy trong lớp đá 665 triệu năm tuổi.

Hóa thạch tiếp theo có thể là động vật cổ nhất được tìm thấy vào thời kỳ tiền Cambri khoảng 610 triệu năm trước. Hóa thạch này khó mà liên quan đến các hóa thạch sau nó. Tuy nhiên, hóa thạch này có thể đại diện cho động vật tiền thân của động vật ngày nay, nhưng chúng cũng có thể là một nhóm tách biệt hoặc thậm chí không phải động vật thực sự.