Stereoblastic embryos from the Doushantuo Formation of China exhibit occasional asynchronous cell division, with diminishing blastomere volume as cleavage proceeded. Asynchronous cell division is common in modern embryos, implying that sophisticated mechanisms for differential cell division timing and embryonic cell lineage differentiation evolved before 551 million years ago. Subcellular structures akin to organelles, coated yolk granules, or lipid vesicles occur in these embryos. Paired reniform structures within embryo cells may represent fossil evidence of cells about to undergo division. Embryos exhibit no evidence of epithelial organization, even in embryos composed of ~1000 cells. Many of these features are compatible with metazoans, but the absence of epithelialization is consistent only with a stem-metazoan affinity for Doushantuo embryos.