the cambrian explosion is when many animal phyla first appeared in the fossil record. it happened 541 million years ago (mya). probably most had evolved before then, but that was their first appearance as fossils.