Breast cancer is the second-leading cause of cancer-related deaths in women, but the details of how it begins remain elusive. Increasing evidence supports the association of aggressive triple-negative (TN) breast cancer with heightened expression of the Polycomb group protein Enhancer of Zeste Homolog 2 (EZH2) and increased tumorinitiating cells (TICs). However, mechanistic links between EZH2 and TICs are unclear, and direct demonstration of a tumorigenic function of EZH2 in vivo is lacking. Here, we identify an unrecognized EZH2/NOTCH1 axis that controls breast TICs in TN breast carcinomas. EZH2 overexpression increases NOTCH1 expression and signaling, and inhibition of NOTCH1 activity prevents EZH2-mediated stem cell expansion in nontumorigenic breast cells. We uncover a unique role of EZH2 in activating, rather than repressing, NOTCH1 signaling through binding to the NOTCH1 promoter in TN breast cancer cells. EZH2 binding is independent of its catalytic histone H3 lysine 27 methyltransferase activity and of the Polycomb Repressive Complex 2 but corresponds instead to transcriptional activation marks. In vivo, EZH2 knockdown decreases the onset and volume of xenografts derived from TN breast TICs. Conversely, transgenic EZH2 overexpression accelerates mammary tumor initiation and increases NOTCH1 activation in mouse mammary tumor virus-neu mice. Consonant with these findings, in clinical samples, high levels of EZH2 are significantly associated with activated NOTCH1 protein and increased TICs in TN invasive carcinomas. These data reveal a functional and mechanistic link between EZH2 levels, NOTCH1 signaling activation, and TICs, and provide previously unidentified evidence that EZH2 enhances breast cancer initiation.