To ensure optimal treatment and surveillance of patients with melanoma, knowledge of the clinical stage-specific risk of recurrence, mortality, and recurrence patterns across the American Joint Committee on Cancer Eighth Edition (AJCC8) substages is needed. To estimate stage-specific recurrence and melanoma-specific mortality rates, assess absolute stage-specific risks of recurrence and mortality, and describe stage-specific recurrence patterns, including conditional rates. Retrospective cohort study of prospectively collected nationwide population-based registry data. Nationwide, population-based cohort study. The 25 720 Danish patients, 18 years or older, diagnosed with first-time stage IA to IV cutaneous melanoma between January 1, 2008, and December 31, 2019, were included and followed up from time of primary treatment until December 31, 2021. First diagnosis of stage IA to IV cutaneous melanoma. Stage-specific cumulative incidence of recurrence and melanoma-specific mortality, melanoma-specific recurrence-free survival, and assessed absolute stage-specific risks of recurrence and melanoma-specific mortality. Secondary outcomes were stage-specific recurrence patterns, including conditional rates, and melanoma-specific survival. We followed up 25 720 patients for a median of 5.9 years (95% CI, 58.9-59.3 years). Mean age was 59.1 years (95% CI, 58.9-59.3 years). Patients with stage IIB to IIC melanoma were older, had more comorbidities at diagnosis, and had the lowest rate of pathologic staging by sentinel node biopsy (81.6%-87.4%). A total of 10.6% of patients developed recurrence; first recurrence included distant recurrence, alone or with synchronous locoregional recurrence, in 56.6% of patients. We found a comparable risk of recurrence in stages IIIA and IIB (29.7% vs 33.2%) and in stages IIIB and IIC (35.9% vs 36.8%), respectively. Melanoma-specific mortality was comparable between stages IIIA and IIA (13.0% vs 13.6%) and between stages IIIB and IIB (18.4% vs 22.0%), respectively. These risk patterns persisted in cause-specific hazards models. This nationwide, population-based cohort study found that the increasing stages of the current AJCC8 staging system do not accurately reflect an increasing risk of recurrence and mortality in melanoma. The high proportion of distant recurrences suggests that hematogenous spread is a more common metastatic pathway than previously assumed, and surveillance with routine functional/cross-sectional imaging should be considered for stages IIB to IV. Future efforts should be put toward developing new tools for risk stratification and determining the survival effect of routine imaging in surveillance.