Understanding the nature and timing of metazoan origins is one of the most important, yet elusive, questions in evolutionary biology. Fossil data provide the most tangible evidence for the origin of early animal lineages, although additional evidence from molecular phylogenetics, molecular clock studies, and development has contributed to our current understanding. We review several lines of evidence to explore the nature and timing of early metazoan evolution and discuss how these data, when considered together, provide a more cohesive picture of the origin of animal diversity. We discuss how trace fossils and biomarkers provide compelling evidence for the origins of Bilateria and siliceous sponges. Using a molecular phylogenetic framework for metazoans, we discuss how fossils can be used to date the origin of clades. We use these fossil dates to perform a relaxed molecular clock analysis for estimating dates of nodes when no fossils are available. We also discuss current data from developmental biology that suggest that early metazoans possessed a sophisticated molecular toolkit for building complex body plans. We conclude that the best evidence for the origin of major metazoan lineages lies in the careful interpretation of the fossil record and that these data, when considered with phylogenetic and developmental evidence, support the notion that the Cambrian radiation is a real phenomenon that marks a critically important time in the history of life.