The incidence of skin cancers, both non-melanoma as well as melanoma, are increasing in the United States. The ultraviolet radiation, mainly from sun, is considered the major cause for these neoplasms. While non-melanoma skin cancers are far more numerous, melanoma remains the most challenging. This is because melanoma can become extremely aggressive and its incidence is increasing worldwide due to lack of effective early detection, as well as disease recurrence, following both surgery and chemotherapy. Therefore, in addition to better treatment options, newer means are required to prevent melanomas from developing. Chemoprevention is a reasonable cost-effective approach to prevent carcinogenesis by inhibiting the processes of tumor initiation, promotion and progression. Melanoma is a progressive disease, which makes it very suitable for chemopreventive interventions, by targeting the processes and molecular pathways involved in the progression of melanoma. This review discusses the roles of various chemopreventive agents such as NSAIDs, statins, vitamins and dietary agents in melanoma and highlights current advancements and our perspective on future of melanoma chemoprevention. Although considerable preclinical data suggest that melanoma may be prevented or delayed by a numerous chemopreventive agents, we realize there are insufficient clinical studies evaluating their efficacy and long-term safety for human use.