MC1R, nevi and personal history of non-melanoma skin cancer were identified as the strongest predictors of melanoma risk in our study of early-onset melanoma. Here, MC1R is linked to melanoma.