Chromatin regulation through histone modifications plays an essential role in coordinated expression of multiple genes. Alterations in chromatin induced by histone modifiers and readers regulate critical transcriptional programs involved in both normal development and tumor differentiation. Recently, we identified that histone deacetylases HDAC1 and HDAC7 are necessary to maintain cancer stem cells (CSCs) in both breast and ovarian tumors. Here, we sought to investigate the CSC-specific function of HDAC1 and HDAC7 mechanistically by using a stem-like breast cancer (BrCa) cell model BPLER and matched nonstem tumor cell (nsTC)-like HMLER, along with conventional BrCa cell lines with different CSC enrichment levels. We found that HDAC1 and HDAC3 inhibition or knockdown results in HDAC7 downregulation, which is associated with a decrease in histone 3 lysine 27 acetylation (H3K27ac) at transcription start sites (TSS) and super-enhancers (SEs) prominently in stem-like BrCa cells. Importantly, these changes in chromatin landscape also correlate with the repression of many SE-associated oncogenes, including c-MYC, CD44, CDKN1B, SLUG, VDR, SMAD3, VEGFA, and XBP1. In stem-like BrCa cells, HDAC7 binds near TSS and to SEs of these oncogenes where it appears to contribute to both H3K27ac and transcriptional regulation. These results suggest that HDAC7 inactivation, directly or through inhibition of HDAC1 and HDAC3, can result in the inhibition of the CSC phenotype by downregulating multiple SE-associated oncogenes. The CSC selective nature of this mechanism and the prospect of inhibiting multiple oncogenes simultaneously makes development of HDAC7 specific inhibitors a compelling objective.