สัตว์ที่ซับซ้อนหลายเซลล์แรกในสัตว์ประเภทใดก็ตามปรากฏอยู่ในบันทึกซากดึกดำบรรพ์เมื่อประมาณ 600 ถึง 590 ล้านปีก่อนโดยเฉพาะในรูปแบบของ Twitya ในเทือกเขาแมคเคนซีของแคนาดา เหล่านี้เป็นสัตว์ที่มีรูปร่างคล้ายถ้วยที่ปรากฏในรูปฟอสซิลเป็นดิสก์ที่เรียบง่ายและมีความประทับใจ พวกเขาคิดว่าสอดคล้องกับ cnidarians ง่าย (ญาติของแมงกะพรุน) หรือฟองน้ำ เนื่องจากมันเป็นเรื่องง่ายมากฟอสซิลเหล่านี้จึงมอบข้อมูลเล็กน้อยเกี่ยวกับสัตว์ที่สร้างพวกมัน อย่างไรก็ตามพวกมันยังถือว่า "ซับซ้อน" เนื่องจากมีขนาดใหญ่มาก (เส้นผ่านศูนย์กลางประมาณหนึ่งนิ้ว) เมื่อเปรียบเทียบกับฟอสซิลแบบกล้องจุลทรรศน์ที่ง่ายกว่าและเซลล์เดียวจากก่อนและข้างๆพวกมัน
สัตว์ที่ซับซ้อนที่เก่าแก่ที่สุดถัดไปเก็บรักษาไว้เป็นฟอสซิลปรากฏในรูปแบบ Doushantuo ในภาคใต้ของจีนกลาง ตัวอ่อนฟอสซิลที่หลากหลายนั้นได้รับการเก็บรักษาไว้เช่นเดียวกับสัตว์ทวิภาคีที่เก่าแก่ที่สุดที่รู้จักกันคือ Vernanimacula 0.1 มม. (ประมาณ 590 ถึง 600 มม.) "สัตว์ฤดูใบไม้ผลิขนาดเล็ก" สัตว์ทรงกลมขนาดเล็กที่มีรูปร่างเหมือนฟอสซิล ไส้ในเช่นเดียวกับหลุมพื้นผิวที่อาจเป็นโครงสร้างทางประสาทสัมผัส ตัวอ่อนฟอสซิลขนาดเล็กของสัตว์ที่มีความซับซ้อนเช่น cnidarians ได้รับการเก็บรักษาไว้ในระดับที่ไม่มีใครเทียบได้ในรูปแบบ Doushantuo ทำให้นักบรรพชีวินวิทยาเข้าใจถึงความสำคัญของตัวอ่อนยุคแรก ๆ
ซากดึกดำบรรพ์ในหมู่สัตว์ที่ซับซ้อนอีกชนิดหนึ่งคือ Cloudina ปริศนาซากดึกดำบรรพ์ที่แบ่งเป็นส่วนประกอบด้วยแคลเซียมคาร์บอเนต วัดได้ทีละมิลลิเมตรฟอสซิลเหล่านี้เป็นหนึ่งในเปลือกหอยที่รู้จักครั้งแรกในบันทึกซากดึกดำบรรพ์ พวกเขาแสดงรุ่นซึ่งแสดงให้เห็นว่าพวกเขาทำซ้ำ asexually เช่นเดียวกับนักล่าที่น่าเบื่อซึ่งแสดงให้เห็นว่ามีนักล่าแม้ในยามเช้าของชีวิตหลายเซลล์ที่รู้จักกัน เช่นเดียวกับซากดึกดำบรรพ์ที่เก่าแก่ที่สุดมีการขาดความไม่แน่นอนเกี่ยวกับสิ่งที่ Cloudina เคยเป็น - ความเห็นในปัจจุบันถูกแบ่งออกระหว่างความคิดที่ว่าชิ้นงานเป็นกลุ่มต้นกำเนิด annelid และการจำแนกใด ๆ แม้ในระดับไฟลัมนั้นไม่ฉลาด พวกเขาอาจเป็น archaeocyathids ฟองน้ำโบราณที่สร้างแนวปะการังหลายร้อยล้านปีก่อนวิวัฒนาการของปะการัง
"สัตว์สลับซับซ้อน" ตัวแรก (ขนาดใหญ่กว่า 1 มม. ไม่ใช่ cnidarians หรือปะการัง) อายุประมาณ 575 ล้านปีและพบได้ที่ชุมนุม Mistaken Point ใน Newfoundland ประเทศแคนาดา สิ่งที่เก่าแก่ที่สุดคือ Charnia Wardi สิ่งมีชีวิตที่มีรูปร่างคล้ายใบมีดสลับสันซ้ายและขวา เพราะสันเขาเหล่านี้ไม่สมมาตรรอบแกนกลางชาร์ เนีย จึงไม่ใช่สิ่งมีชีวิตทวิภาคีที่แท้จริงและสามารถอธิบายได้ว่าเป็นวัสดุกึ่งทวิภาค ตอนแรกอธิบายว่าเป็นญาติของปากกาทะเลตอนนี้นักวิทยาศาสตร์ก็ไม่ทราบวิธีการจัดประเภท Charnia
