Physician-measured nevi, MC1R genotype and previous non-melanoma skin cancer were the strongest predictors of early-onset melanoma in this study. This evidence concerns the gene MC1R and non-melanoma skin carcinoma.