Paired related homeobox 1 (PRRX1) is an inducer of epithelial-to-mesenchymal transition (EMT) in different types of cancer cells. We detected low PRRX1 expression in nevus but increased levels in primary human melanoma and cell lines carrying the BRAFV600E mutation. High expression of PRRX1 correlates with invasiveness and enrichment of genes belonging to the EMT programme. Conversely, we found that loss of PRRX1 in metastatic samples is an independent prognostic predictor of poor survival for melanoma patients. Here, we show that stable depletion of PRRX1 improves the growth of melanoma xenografts and increases the number of distant spontaneous metastases, compared to controls. We provide evidence that loss of PRRX1 counteracts the EMT phenotype, impairing the expression of other EMT-related transcription factors, causing dysregulation of the ERK and signal transducer and activator of transcription 3 (STAT3) signaling pathways, and abrogating the invasive and migratory properties of melanoma cells while triggering the up-regulation of proliferative/melanocytic genes and the expression of the neural-crest-like markers nerve growth factor receptor (NGFR; also known as neurotrophin receptor p75NTR) and neural cell adhesion molecule L1 (L1CAM). Overall, our results indicate that loss of PRRX1 triggers a switch in the invasive programme, and cells de-differentiate towards a neural crest stem cell (NCSC)-like phenotype that accounts for the metastatic aggressiveness.