Embryonic development is a highly intricate and complex process. Different regulatory mechanisms cooperatively dictate the fate of cells as they progress from pluripotent stem cells to terminally differentiated cell types in tissues. A crucial regulator of these processes is the Polycomb Repressive Complex 2 (PRC2). By catalyzing the mono-, di-, and tri-methylation of lysine residues on histone H3 tails (H3K27me3), PRC2 compacts chromatin by cooperating with Polycomb Repressive Complex 1 (PRC1) and represses transcription of target genes. Proteomic and biochemical studies have revealed two variant complexes of PRC2, namely PRC2.1 which consists of the core proteins (EZH2, SUZ12, EED, and RBBP4/7) interacting with one of the Polycomb-like proteins (MTF2, PHF1, PHF19), and EPOP or PALI1/2, and PRC2.2 which contains JARID2 and AEBP2 proteins. MTF2 and JARID2 have been discovered to have crucial roles in directing and recruiting PRC2 to target genes for repression in embryonic stem cells (ESCs). Following these findings, recent work in the field has begun to explore the roles of different PRC2 variant complexes during different stages of embryonic development, by examining molecular phenotypes of PRC2 mutants in both in vitro (2D and 3D differentiation) and in vivo (knock-out mice) assays, analyzed with modern single-cell omics and biochemical assays. In this review, we discuss the latest findings that uncovered the roles of different PRC2 proteins during cell-fate and lineage specification and extrapolate these findings to define a developmental roadmap for different flavors of PRC2 regulation during mammalian embryonic development.