Progranulin (PGRN) is a growth factor with significant biological effects in different types of cancer. However, its role in melanoma progression has not been explored. In this study, we first analyze clinical datasets and show that high PGRN expression levels are correlated with poor prognosis of melanoma patients. Further, we demonstrate in a transplanted murine melanoma model in which the endogenous Grn gene encoding PGRN has been deleted that tumor-derived, not host-derived PGRN, promotes melanoma growth and metastasis. Immunological analyses reveal an enhanced infiltration of natural killer cells, but not T lymphocytes, into PGRN-deficient tumors compared to the wild type control. Antibody-mediated depletion confirms the critical role of NK cells in controlling B16 tumor growth. RNA-seq analysis reveals that several chemokines including CCL5 are strongly upregulated in PGRN-deficient tumor. Silencing CCL5 expression in PGRN-deficient tumor reduces NK cell recruitment and restores tumor growth to the control level. Lastly, we show that PGRN inhibits Ccl5 gene expression at the transcriptional level. This study highlights a novel and critical role of PGRN in melanoma growth and metastasis and suggests that it may represent a potential therapeutic target.