Although the main focus of immuno-oncology has been manipulating the adaptive immune system, harnessing both the innate and adaptive arms of the immune system might produce superior tumour reduction and elimination. Tumour-associated macrophages often have net pro-tumour effects, but their embedded location and their untapped potential provide impetus to discover strategies to turn them against tumours. Strategies that deplete (anti-CSF-1 antibodies and CSF-1R inhibition)^, or stimulate (agonistic anti-CD40 or inhibitory anti-CD47 antibodies)^, tumour-associated macrophages have had some success. We hypothesized that pharmacologic modulation of macrophage phenotype could produce an anti-tumour effect. We previously reported that a first-in-class selective class IIa histone deacetylase (HDAC) inhibitor, TMP195, influenced human monocyte responses to the colony-stimulating factors CSF-1 and CSF-2 in vitro. Here, we utilize a macrophage-dependent autochthonous mouse model of breast cancer to demonstrate that in vivo TMP195 treatment alters the tumour microenvironment and reduces tumour burden and pulmonary metastases by modulating macrophage phenotypes. TMP195 induces the recruitment and differentiation of highly phagocytic and stimulatory macrophages within tumours. Furthermore, combining TMP195 with chemotherapy regimens or T-cell checkpoint blockade in this model significantly enhances the durability of tumour reduction. These data introduce class IIa HDAC inhibition as a means to harness the anti-tumour potential of macrophages to enhance cancer therapy.