Background: The goal of this study was to investigate the prognostic factors for locoregional recurrence and metastasis in patients with cutaneous melanoma (CM) who underwent surgery, especially in the acral lentiginous melanoma (ALM) subtype. Methods: This study was a retrospective review of patients who underwent surgery for CM at Taipei Veterans General Hospital between 2000 and 2018. We investigated the risk factors for locoregional and distant metastases. The association between clinicopathological factors and locoregional recurrence and distant metastasis of the CM and ALM subtypes was analyzed. In addition, the outcomes between the ALM and non-ALM groups were compared. Results: A total of 161 patients were included in the analysis. The most common histological subtype was ALM. The overall locoregional recurrence rate of CM was 13.0% and the distant metastasis rate was 42.9%, whereas that of the ALM subtype was 12.5% and 45.5%, respectively. In patients with CM, male sex, tumor with lymphovascular invasion, and positive lymph node status were the prognostic factors for both locoregional recurrence and distant metastasis. Among the patients with ALM, positive lymph node status was significantly associated with both locoregional recurrence and distant metastasis. Conclusion: In this cohort, factors influencing locoregional recurrence and distant metastasis were similar between the ALM and non-ALM groups. The above-recommended surgical margin did not show any benefit in either the CM or the ALM subtype. ALM can be handled using the same surgical strategy as CM in the Asian population.