This retrospective cohort study enrolled 385 patients diagnosed with cutaneous melanoma from 1980 to 2021 in National Taiwan University Hospital (NTUH). The aim of this study was to investigate the relationship between thickness of primary melanoma lesions and disease outcome of melanoma patients, in particular, those diagnosed with acral lentiginous melanoma (ALM). The association between important clinicopathological characteristics other than tumor thickness and disease outcome was also analyzed. Survival analyses with the Kaplan-Meier method were utilized to investigate the prognoses of patients with different lesion thickness. The male-to-female ratio was 1.12:1. The median age at diagnosis was 63 years old (mean: 62.2 years). There were 283 cases (73.5%) of acral lentiginous melanoma (ALM) with a male-to-female ratio of 1.04:1. Between patients with primary ALM lesions 4.1 millimeters (mm) to 8.0 mm thick and those with lesions over 8.0 mm thick, significant differences in prognostic outcomes including incidence of second recurrences within 1 year (raw p = 0.003, Bonferroni corrected p = 0.009) and distant metastases within 1 year (raw p = 0.003, Bonferroni corrected p = 0.008), were observed. Significantly worse 1-year (raw p = 0.01, Bonferroni corrected p=0.03) and 2-year survival (raw p = 0.006, Bonferroni corrected p = 0.02) were found in ALM patients with lesions of over 8 mm thick than those with lesions 4.1 mm to 8.0 mm at diagnosis. Vigilant short-term follow-up is warranted in ALM patients with lesions of over 8.0 mm thick at diagnosis due to higher risks of adverse outcome.