Immunotherapy strategies have been emerging as powerful weapons against cancer. Early clinical trials reveal that overall response to immunotherapy is low in breast cancer patients, suggesting that effective strategies to overcome resistance to immunotherapy are urgently needed. In this study, we investigated whether epigenetic reprograming by modulating histone methylation could enhance effector T lymphocyte trafficking and improve therapeutic efficacy of immune checkpoint blockade in breast cancer with focus on triple-negative breast cancer (TNBC) subtype. In silico analysis of The Cancer Genome Atlas (TCGA) data shows that expression of histone lysine-specific demethylase 1 (LSD1) is inversely associated with the levels of cytotoxic T cell-attracting chemokines (C-C motif chemokine ligand 5 (CCL5), C-X-C motif chemokine ligand 9 and 10 (CXCL9, CXCL10)) and programmed death-ligand 1 (PD-L1) in clinical TNBC specimens. Tiling chromatin immunoprecipitation study showed that re-expression of chemokines by LSD1 inhibition is associated with increased H3K4me2 levels at proximal promoter regions. Rescue experiments using concurrent treatment with small interfering RNA or inhibitor of chemokine receptors blocked LSD1 inhibitor-enhanced CD8+ T cell migration, indicating a critical role of key T cell chemokines in LSD1-mediated CD8+ lymphocyte trafficking to the tumor microenvironment. In mice bearing TNBC xenograft tumors, anti-PD-1 antibody alone failed to elicit obvious therapeutic effect. However, combining LSD1 inhibitors with PD-1 antibody significantly suppressed tumor growth and pulmonary metastasis, which was associated with reduced Ki-67 level and augmented CD8+ T cell infiltration in xenograft tumors. Overall, these results suggest that LSD1 inhibition may be an effective adjuvant treatment with immunotherapy as a novel management strategy for poorly immunogenic breast tumors.