Alpha-enolase (ENO1) is a glycolytic metalloenzyme, and its overexpression occurs in numerous cancers, contributing to cancer cell survival, proliferation, and maintenance of the Warburg effect. Patients with an overexpression of ENO1 have a poor prognosis. The aim of the present study was to investigate the prognostic significance of ENO1 in surgical resections from 112 melanoma patients and to assess its expression and enzymatic activity in normoxia and hypoxia in several melanoma cell lines. Overexpression of ENO1 in tumor cells from patients was correlated with unfavorable prognosticators such as Breslow thickness, Clark level, mitotic activity, and the presence of ulceration. The expression of ENO1 also positively correlated with a greater thickness of the neoplastic infiltrate and a worse long-term prognosis for patients with cutaneous melanoma. We report significantly higher expression of ENO1 in melanoma cell lines in comparison to normal melanocytes. To conclude, our in vitro and clinical models showed that overexpression of ENO1 promotes invasiveness of melanoma cells and correlates with aggressive clinical behavior. These observations open the way to further search of a potential prognostic and therapeutic target in cutaneous melanoma.