The incidence of cutaneous melanoma (CM) is increasing. CM is defined as melanoma in situ when limited within the epidermis and invasive when atypical melanocytes progressively invade the dermis. Treatment of CM is challenging. On one hand, melanoma in situ does not require further treatment except for a limited secondary excision with reduced margins to minimize the risk of local recurrences; on the other, invasive melanoma requires a personalized approach based on tumor staging. Consequently, an association of surgical and medical treatments is often necessary for invasive forms of the disease. In this scenario, new knowledge on melanoma pathogenesis has led to the development of safe and effective treatments, and several drugs are currently under investigation. However, extensive knowledge is required to offer patients a tailored-tail approach. The aim of our article was to review current literature to provide an overview of treatment options for invasive melanoma, highlighting strategical approaches that can be used in patients with these forms of disease.