Enhancer of zeste homolog 2 (EZH2) is a histone H3 lysine 27 methyltransferase that has been shown to function as an oncogene in some cancers. Previous reports have largely focused on the ability of EZH2 to regulate cell-intrinsic tumor regulatory pathways as its mechanism-of-oncogenic action. However, the role that EZH2-mediated immune suppression plays in its oncogenic activity is not fully known. In particular, the role of natural killer (NK) cells in EZH2-driven tumor growth remains incompletely understood. Here, we demonstrate that genetic or pharmacological inhibition of EZH2 induces reexpression of the chemokine CXCL10 in hepatic tumor cells. We find that histone deacetylase 10 (HDAC10) is necessary for EZH2 recruitment to the CXCL10 promoter, leading to CXCL10 transcriptional repression. Critically, CXCL10 is necessary and sufficient for stimulating NK cell migration, and EZH2’s ability to inhibit NK cell migration via CXCL10 suppression is conserved in other EZH2-dependent cancers. NK cell depletion in an immunocompetent syngeneic mouse model of hepatic tumorigenesis reverses the tumor inhibitory effects of an EZH2 inhibitor (GSK343), and inhibitor-mediated reexpression of CXCL10 is required for its tumor suppressive effects in the same mouse model. Collectively, these results reveal a decisive role for NK cells and CXCL10 in mediating the oncogenic function of EZH2.