The incidence of cutaneous melanoma has been increasing in the last decades among fair-skinned population. Despite etiology is complex and multifactorial, the exposure to ultraviolet radiation (UVR) is the most consistent modifiable risk factor associated with melanoma. Several factors influence the amount of UVR reaching Eart’s surface. The aim of our study is to explore the association between melanoma and altitude in an area characterized by a mixed geographic morphology, such as in the Veneto region. For this purpose, 2752 melanoma patients, who referred to our attention between 1998 and 2014, were included in this study. For each patient we extracted demographic, histological and clinical-survival data. Head/neck and acral melanoma were more common in patients from the hills and the mountains, while the prevalence of limb and trunk melanoma was higher in patients living in plain and coastal areas. With increase of altitude, the Breslow thickness, ulceration and mitotic rate get worse but no significant difference was observed in overall and disease free-survival. Geographical area of origin of melanoma patients and the “coast-plain-hill gradient” could help to estimate the influence of different sun exposure and to explain the importance of vitamin D level in skin-cancer control.