Epigenetic modifications to DNA and chromatin control oncogenic and tumor-suppressive mechanisms in melanoma. Ezh2, the catalytic component of the Polycomb Repressive Complex 2 (PRC2), which mediates methylation of lysine 27 on histone 3 (H3K27me3), can regulate both melanoma initiation and progression. We previously found that mutant Ezh2 interacts with the immune regulator Stat3 and together they affect anti-tumor immunity. However, given the numerous downstream targets and pathways affected by Ezh2, many mechanisms that determine its oncogenic activity remain largely unexplored. Using genetically engineered mouse models, we further investigated the role of pathways downstream of Ezh2 in melanoma carcinogenesis and identified significant enrichment in several autophagy signatures, along with increased expression of autophagy regulators, such as Atg7. In this study, we investigated the effect of Atg7 on melanoma growth and tumor immunity within the context of a wild-type or Ezh2 epigenetic state. We found that the Atg7 locus is controlled by multiple Ezh2 and Stat3 binding sites, Atg7 expression is dependent on Stat3 expression, and that deletion of Atg7 slows down melanoma cell growth in vivo, but not in vitro. Atg7 deletion also results in increased CD8 + T cells in Ezh2 melanomas and reduced myelosuppressive cell infiltration in the tumor microenvironment, particularly in Ezh2 melanomas, suggesting a strong immune system contribution in the role of Atg7 in melanoma progression. These findings highlight the complex interplay between genetic mutations, epigenetic regulators, and autophagy in shaping tumor immunity in melanoma.