Regulators of chromatin structure and gene expression contribute to tumor formation and progression. The co-repressor CoREST1 regulates the localization and activity of associated histone modifying enzymes including lysine specific demethylase 1 (LSD1) and histone deacetylase 1 (HDAC1). Although several CoREST1 associated proteins have been reported to enhance breast cancer progression, the role of CoREST1 in breast cancer is currently unclear. Here we report that knockdown of CoREST1 in the basal-type breast cancer cell line, MDA-MB-231, led to significantly reduced incidence and diminished size of tumors compared to controls in mouse xenograft studies. Notably, CoREST1-depleted cells gave rise to tumors with a marked decrease in angiogenesis. CoREST1 knockdown led to a decrease in secreted angiogenic and inflammatory factors, and mRNA analysis suggests that CoREST1 promotes expression of genes related to angiogenesis and inflammation including VEGF-A and CCL2. CoREST1 knockdown decreased the ability of MDA-MB-231 conditioned media to promote endothelial cell tube formation and migration. Further, tumors derived from CoREST1-depleted cells had reduced macrophage infiltration and the secretome of CoREST1 knockdown cells was deficient in promoting macrophage migration and macrophage-mediated angiogenesis. Taken together, these findings reveal that the epigenetic regulator CoREST1 promotes tumorigenesis in a breast cancer model at least in part through regulation of gene expression patterns in tumor cells that have profound non-cell autonomous effects on endothelial and inflammatory cells in the tumor microenvironment.