PURPOSE Patients with stage II and III cutaneous primary melanoma vary considerably in their risk of melanoma-related death. We explore the ability of methylation profiling to distinguish primary melanoma methylation classes and their associations with clinicopathologic characteristics and survival. MATERIALS AND METHODS InterMEL is a retrospective case-control study that assembled primary cutaneous melanomas from American Joint Committee on Cancer (AJCC) 8th edition stage II and III patients diagnosed between 1998 and 2015 in the United States and Australia. Cases are patients who died of melanoma within 5 years from original diagnosis. Controls survived longer than 5 years without evidence of melanoma recurrence or relapse. Methylation classes, distinguished by consensus clustering of 850K methylation data, were evaluated for their clinicopathologic characteristics, 5-year survival status, and differentially methylated gene sets. RESULTS Among 422 InterMEL melanomas, consensus clustering revealed three primary melanoma methylation classes (MethylClasses): a CpG island methylator phenotype (CIMP) class, an intermediate methylation (IM) class, and a low methylation (LM) class. CIMP and IM were associated with higher AJCC stage (both P = .002), Breslow thickness (CIMP P = .002; IM P = .006), and mitotic index (both P < .001) compared with LM, while IM had higher N stage than CIMP ( P = .01) and LM ( P = .007). CIMP and IM had a 2-fold higher likelihood of 5-year death from melanoma than LM (CIMP odds ratio [OR], 2.16 [95% CI, 1.18 to 3.96]; IM OR, 2.00 [95% CI, 1.12 to 3.58]) in a multivariable model adjusted for age, sex, log Breslow thickness, ulceration, mitotic index, and N stage. Despite more extensive CpG island hypermethylation in CIMP, CIMP and IM shared similar patterns of differential methylation and gene set enrichment compared with LM. CONCLUSION Melanoma MethylClasses may provide clinical value in predicting 5-year death from melanoma among patients with primary melanoma independent of other clinicopathologic factors.