An important checkpoint in the progression of melanoma is the metastasis to lymph nodes. Here, to investigate the role of lymph node NK cells in disease progression, we analyze frequency, phenotype and functions of NK cells from tumour-infiltrated (TILN) and tumour-free ipsilateral lymph nodes (TFLN) of the same patients. We show an expansion of CD56(dim)CD57(dim)CD69+CCR7+KIR+ NK cells in TILN. TILN NK cells display robust cytotoxic activity against autologous melanoma cells. In the blood of metastatic melanoma patients, the frequency of NK cells expressing the receptors for CXCL8 receptor is increased compared with healthy subjects, and blood NK cells also express the receptors for CCL2 and IL-6. These factors are produced in high amount in TILN and in vitro switch the phenotype of blood NK cells from healthy donors to the phenotype associated with TILN. Our data suggest that the microenvironment of TILN generates and/or recruits a particularly effective NK cell subset.