Association of aberrant glycosylation with melanoma progression is based mainly on analyses of cell lines. Here we present a systems-based study of glycomic changes and corresponding enzymes associated with melanoma metastasis in patient samples. Upregulation of core fucosylation (FUT8) and downregulation of α-1,2 fucosylation (FUT1, FUT2) were identified as features of metastatic melanoma. Using both in vitro and in vivo studies, we demonstrate FUT8 is a driver of melanoma metastasis which, when silenced, suppresses invasion and tumor dissemination. Glycoprotein targets of FUT8 were enriched in cell migration proteins including the adhesion molecule L1CAM. Core fucosylation impacted L1CAM cleavage and the ability of L1CAM to support melanoma invasion. FUT8 and its targets represent therapeutic targets in melanoma metastasis.