Combined inhibition of vascular endothelial growth factor receptor (VEGFR) and the programmed cell death protein 1 (PD-1) pathways has shown efficacy in multiple cancers; however, the clinical outcomes show limited benefits and the unmet clinical needs still remain and require improvement in efficacy. Using murine colon carcinoma (CT26) allograft models, we examined the efficacy and elucidated novel tumor microenvironment (TME) remodeling mechanisms underlying the combination of chidamide (a benzamide-based class l histone deacetylase inhibitor; brand name in Taiwan, Kepida®) with VEGF receptor tyrosine kinase inhibitor (TKIs; cabozantinib/regorafenib, etc.) and immune checkpoint inhibitors (ICIs; anti-PD-1/anti-PD-L1/anti-CTLA-4 antibodies). The TME was assessed using flow cytometry and RNA-sequencing to determine the novel mechanisms and their correlation with therapeutic effects in mice with significant treatment response. Compared with ICI alone or cabozantinib/regorafenib + ICI, combination of chidamide + cabozantinib/regorafenib + ICI increased the tumor response and survival benefits. In particular, treatment of CT26-bearing mice with chidamide + regorafenib + anti-PD-1 antibody showed a better objective response rate (ORR) and overall survival (OS). Similar results were observed in anti-PD-1 treatment-resistant mice. After treatment with this optimal combination, in the TME, RNA-sequencing revealed that downregulated mRNAs were correlated with leukocyte migration, cell chemotaxis, and macrophage gene sets, and flow cytometry analysis showed that the cell numbers of myeloid-derived polymorphonuclear suppressor cells and tumor-associated macrophages were decreased. Accordingly, chidamide + regorafenib + anti-PD-1 antibody combination therapy could trigger a novel TME remodeling mechanism by attenuating immunosuppressive cells, and restoring T-cell activation to enhance ORR and OS. Our studies also showed that the addition of Chidamide to the regorafenib + anti-PD-1 Ab combination could induce a durable tumor-specific response by attenuating immune suppression in the TME. In addition, this result suggests that TME remodeling, mediated by epigenetic immunomodulator combined with TKI and ICI, would be more advantageous for achieving a high objective response rate, when compared to TKI plus ICI or ICI alone, and maintaining long-lasting antitumor activity.