Ring1b is a core subunit of polycomb repressive complex 1 (PRC1) and is essential in several high-risk cancers. However, the epigenetic mechanism of Ring1b underlying breast cancer malignancy is poorly understood. In this study, we showed increased expression of Ring1b promoted metastasis by weakening cell-cell adhesions of breast cancer cells. We confirmed that Ring1b could downregulate E-cadherin and contributed to an epigenetic rewiring via PRC1-dependent function by forming distinct complexes with DEAD-box RNA helicases (DDXs) or epithelial-mesenchymal transition transcription factors (EMT TFs) on site-specific loci of E-cadherin promoter. DDXs-Ring1b complexes moderately inhibited E-cadherin, which resulted in an early hybrid EMT state of epithelial cells, and EMT TFs-Ring1b complexes cooperated with DDXs-Ring1b complexes to further repress E-cadherin in mesenchymal-like cancer cells. Clinically, high expression of Ring1b with DDXs or EMT TFs predicted low levels of E-cadherin, metastatic behavior, and poor prognosis. These findings provide an epigenetic regulation mechanism of Ring1b complexes in E-cadherin expression. Ring1b complexes may be potential therapeutic targets and biomarkers for diagnosis and prognosis in invasion breast cancer.