Malignant melanoma (MM) is a highly aggressive form of skin cancer whose incidence continues to rise worldwide. If diagnosed at an early stage, it has an excellent prognosis, but mortality increases significantly at advanced stages after distant spread. Unfortunately, early detection of aggressive melanoma remains a challenge. To identify novel blood-circulating biomarkers that may be useful in the diagnosis of MM to guide patient counselling and appropriate disease management. In this study, 105 serum samples from 26 healthy patients and 79 with MM were analysed using an untargeted approach by liquid chromatography coupled to high-resolution mass spectrometry (LC-HRMS) to compare the metabolomic profiles of both conditions. Resulting data were subjected to both univariate and multivariate statistical analysis to select robust biomarkers. The classification model obtained from this analysis was further validated with an independent cohort of 12 patients with stage I MM. We successfully identified several lipidic metabolites differentially expressed in patients with stage I MM vs. healthy controls. Three of these metabolites were used to develop a classification model, which exhibited exceptional precision (0.92) and accuracy (0.94) when validated on an independent sample. These results demonstrate that metabolomics using LC-HRMS is a powerful tool to identify and quantify metabolites in bodily fluids that could serve as potential early diagnostic markers for MM.