The earliest fossil record of animals has long been an enigma. For nearly a century after the appearance of The Origin of Species, mineralized trilobites were thought to be among the first organisms to appear as fossils, and as they were considered to be complex life forms, a long previous episode of animal evolution seemed to be indicated. Discovery and description of Tommotian and Vendian faunas, with their small shelly and Ediacaran fossils respectively, provided us with an idea of the nature of organisms in strata that are progressively older than the trilobite-bearing beds. Yet in these older assemblages we do not find the sorts of organisms that might be expected to be precursors to the well-known Phanerozoic clades. The puzzle remains.