Polymorphonuclear neutrophils (PMNs) are the main effector cells in the inflammatory response. The significance of PMN infiltration in the tumor microenvironment remains unclear. Metastatic melanoma is the most lethal skin cancer with an increasing incidence over the last few decades. This study aimed to investigate the role of PMNs and their related mediators in human melanoma. Highly purified human PMNs from healthy donors were stimulated in vitro with conditioned media (CM) derived from the melanoma cell lines SKMEL28 and A375 (melanoma CM), and primary melanocytes as controls. PMN biological properties (chemotaxis, survival, activation, cell tracking, morphology and NET release) were evaluated. We found that the A375 cell line produced soluble factors that promoted PMN chemotaxis, survival, activation and modification of morphological changes and kinetic properties. Furthermore, in both melanoma cell lines CM induced chemotaxis, activation and release of neutrophil extracellular traps (NETs) from PMNs. In contrast, the primary melanocyte CM did not modify the biological behavior of PMNs. In addition, serum levels of myeloperoxidase, matrix metalloprotease-9, CXCL8/IL-8, granulocyte and monocyte colony-stimulating factor and NETs were significantly increased in patients with advanced melanoma compared to healthy controls. Melanoma cell lines produce soluble factors able to “educate” PMNs toward an activated functional state. Patients with metastatic melanoma display increased circulating levels of neutrophil-related mediators and NETs. Further investigations are needed to better understand the role of these “tumor-educated neutrophils” in modifying melanoma cell behavior.