ABSTRACT Differential regulation of gene expression has produced the astonishing diversity of life on Earth. Understanding the origin and evolution of mechanistic innovations for control of gene expression is therefore integral to evolutionary and developmental biology. Cytoplasmic polyadenylation is the biochemical extension of polyadenosine at the 3’-end of cytoplasmic mRNAs. This process regulates the translation of specific maternal transcripts and is mediated by the Cytoplasmic Polyadenylation Element Binding Protein family (CPEBs). Genes that code for CPEBs are amongst a very few that are present in animals but missing in non-animal lineages. Whether cytoplasmic polyadenylation is present in non bilaterian animals ( i.e. , sponges, ctenophores, placozoans, cnidarians) remains unknown. We have conducted phylogenetic analyses of CPEBs and our results show that CPEB1 and CPEB2 subfamilies originated in the animal stem lineage. Our assessment of expression in the sea anemone, Nematostella vectensis (Cnidaria), and the comb jelly, Mnemiopsis leidyi (Ctenophora), demonstrates that maternal expression of CPEB1 and the catalytic subunit of the cytoplasmic polyadenylation machinery (GLD2) is an ancient feature that is conserved across animals. Furthermore, our measurements of poly(A)-tail elongation reveal that key targets of cytoplasmic polyadenylation are shared between vertebrates, cnidarians, and ctenophores, indicating that this mechanism orchestrates a regulatory network that is conserved throughout animal evolution. We postulate that cytoplasmic polyadenylation through CPEBs was a fundamental innovation that contributed to animal evolution from unicellular life.