Environmental and genetic risk factors are involved in the development of melanoma. The role of the melanocortin 1 receptor (MC1R) gene has been investigated and differences according to geographic areas have been described. To evaluate the role of some clinical and genetic risk factors in melanoma development, we performed a case-control study involving 101 melanoma patients and 103 controls coming from South-Eastern Italy (Puglia), after achieving informed consent. We confirmed the role of known clinical risk factors for melanoma. Furthermore, 42 MC1R polymorphisms were observed. Three of these variants (L26V, H232L, D294Y) were not previously reported in the literature. Their predicted impact on receptor function was evaluated using bioinformatic tools. We report an overall frequency of MC1R variants in our population higher than in Northern or Central Italy. The most common polymorphism found was V60L, that has been recently reported to spread among South Mediterranean population. This variant influenced phenotypic characteristics of our population while it did not impinge on melanoma risk. An increased risk of melanoma was associated with two or more MC1R variants, when at least one was RHC, compared to people carrying the MC1R consensus sequence or a single MC1R polymorphism. Interestingly, we observed an increased risk of melanoma in subjects with darker skin and lower nevus count, usually considered at low risk, when carrying MC1R polymorphisms.