The fragile X mental retardation protein (FMRP) is lacking or mutated in patients with the fragile X syndrome (FXS), the most frequent form of inherited intellectual disability. FMRP affects metastasis formation in a mouse model for breast cancer. Here we show that FMRP is overexpressed in human melanoma with high Breslow thickness and high Clark level. Furthermore, meta-analysis of the TCGA melanoma data revealed that high levels of FMRP expression correlate significantly with metastatic tumor tissues, risk of relapsing and disease-free survival. Reduction of FMRP in metastatic melanoma cell lines impinges on cell migration, invasion and adhesion. Next-generation sequencing in human melanoma cells revealed that FMRP regulates a large number of mRNAs involved in relevant processes of melanoma progression. Our findings suggest an association between FMRP levels and the invasive phenotype in melanoma and might open new avenues towards the discovery of novel therapeutic targets.