Physician-measured nevi, MC1R genotype and previous non-melanoma skin cancer were the strongest predictors of early-onset melanoma in this study. Here, MC1R is linked to melanoma.