Skin cancer is one of the most common neoplasms worldwide, with a surprising tendency to increase its incidence. As with many cancer types nowadays, early diagnosis and proper management carries an excellent prognosis, up to 5-year survival rate of above 95% for most skin cancers, even though the long-term survival rate among metastatic melanoma patients remains only 5%. This review aims to summarize recent discoveries in epigenetic changes connected with cutaneous malignant melanoma (CMM), comprising of DNA methylation, histone modifications, miRNA regulation, nucleosome positioning and chromatin remodelling. Undoubtedly, personalised medicine based on both genetic and epigenetic changes of cancer is the future, the question remains: how long will it take to transport this treatment from the bench to the bedside?