In the earliest stages of animal development following fertilization, maternally deposited mRNAs direct biological processes to the point of zygotic genome activation (ZGA). These maternal mRNAs undergo cytoplasmic polyadenylation (CPA), suggesting translational control of their activation. To elucidate the biological role of CPA during embryogenesis, we performed genome-wide polysome profiling at several stages of zebrafish development. Our analysis revealed a correlation between CPA and polysome-association dynamics, demonstrating a coupling of translation to the CPA of maternal mRNAs. Pan-embryonic CPA inhibition disrupted the maternal-to-zygotic transition (MZT), causing a failure of developmental progression beyond the mid-blastula transition and changes in global gene expression that indicated a failure of ZGA and maternal mRNA clearance. Among the genes that were differentially expressed were those encoding chromatin modifiers and key transcription factors involved in ZGA, including nanog, pou5f3 and sox19b, which have distinct CPA dynamics. Our results establish the necessity of CPA for ensuring progression of the MZT. The RNA-seq data generated in this study represent a valuable zebrafish resource for the discovery of novel elements of the early embryonic transcriptome.