SIRT2, an NAD+-dependent histone deacetylase, has been shown to play a pivotal role in various physiological processes, however, its role in cancer is currently controversial. In recent years, SIRT2 has been described as both a tumor suppressor and oncogene with divergent expression and function in various malignancies. Using murine allograft melanoma models, our results suggest increased systemic expression of SIRT2 promotes tumor progression. In this study, SIRT2-overexpressing mice exhibited enhanced tumor growth and larger tumor volumes compared to their wild-type littermates. Mechanistically, systemic overexpression of SIRT2 reduces the number of tumor-infiltrating natural killer (NK) cells and suppresses NK cell function and proliferation within the tumor microenvironment (TME). Furthermore, despite the enhancing effect of NK cell depletion on tumor volume and growth rate in wild-type littermate mice, this effect was diminished in SIRT2-overexpressing mice. Lastly, pharmacological inhibition of SIRT2 increases NK cell tumor infiltration and suppresses allograft melanoma tumor growth. The findings of this study identify a dynamic functional interaction between systemic SIRT2 and NK cell activity, which controls melanoma tumor progression. Given the recent renewed interest in NK-cell-mediated immunotherapy response, SIRT2 could present a new opportunity to mediate immunotherapy response and resistance.