Here we show that EZH2, through a methyltransferase-independent mechanism, promotes the transcriptional activation of the non-canonical NF-κB subunit RelB to drive self-renewal and the TIC phenotype of triple-negative breast cancer cells. Here, NFKB1 is linked to triple-negative breast carcinoma.