Our prediction model and nomogram accurately predicted patient-specific risk probabilities for 5-year recurrence-free and melanoma-specific survival. These tools could have important implications for clinical decision making when considering adjuvant treatments in patients with high-risk melanomas.