Malignant melanoma has shown an increasing incidence during the last two decades, exhibiting a large spectrum of locations and clinicopathological characteristics. Although current histopathological, biochemical, immunohistochemical, and molecular methods provide a deep insight into its biological behaviour and outcome, melanoma is still an unpredictable disease, with poor outcome. This review of the literature is aimed at updating the knowledge regarding melanoma’s clinicopathological and molecular hallmarks, including its heterogeneity and plasticity, involving cancer stem cells population. A special focus is given on the interplay between different cellular components and their secretion products in melanoma, considering its contribution to tumour progression, invasion, metastasis, recurrences, and resistance to classical therapy. Furthermore, the influences of the specific tumour microenvironment or “inflammasome”, its association with adipose tissue products, including the release of “extracellular vesicles”, and distinct microbiota are currently studied, considering their influences on diagnosis and prognosis. An insight into melanoma’s particular features may reveal new molecular pathways which may be exploited in order to develop innovative therapeutic approaches or tailored therapy.