Polo-like kinase 1 (PLK1), a serine/threonine kinase, is overexpressed in melanoma and its expression has been associated with poor disease prognosis. PLK1 has been shown to interact with NUMB, a NOTCH antagonist. However, the exact role of PLK1, NUMB, and NOTCH signaling in epithelial-mesenchymal transition (EMT) in melanoma progression is unclear. In this study, Affymetrix microarray analysis was performed to determine differentially expressed genes following shRNA-mediated knockdown of PLK1 in human melanoma cells that showed significant modulations in EMT and metastasis-related genes. Using multiple PLK1-modulated melanoma cell lines, we found that PLK1 is involved in the regulation of cell migration, invasion, and EMT via its kinase activity and NOTCH activation. In vitro kinase assay and mass spectrometry analysis demonstrated a previously unknown PLK1 phosphorylation site (Ser413) on NUMB. Overexpression of non-phosphorylatable (S413A) and phosphomimetic (S413D) mutants of NUMB in melanoma cells implicated the involvement of NUMB-S413 phosphorylation in cell migration and invasion, which was independent of NOTCH activation. To determine the clinical relevance of these findings, immunohistochemistry was performed using melanoma tissue microarray, which indicated a strong positive correlation between PLK1 and N-cadherin, a protein required for successful EMT. These findings were supported by TCGA analysis, where expression of high PLK1 with low NUMB or high NOTCH or N-cadherin showed a significant decrease in survival of melanoma patients. Overall, these results suggest a potential role of PLK1 in EMT, migration, and invasion of melanoma cells. Our findings support the therapeutic targeting of PLK1, NUMB, and NOTCH for melanoma management.