Metastatic melanoma is an aggressive form of cancer characterised by poor prognosis and a complex etiology. Until 2010, the treatment options for metastatic melanoma were very limited. Largely ineffective dacarbazine, temozolamide or fotemustine were the only agents in use for 35 years. In recent years, the development of molecularly targeted inhibitors in parallel with the development of checkpoint inhibition immunotherapies has rapidly improved the outcomes for metastatic melanoma patients. Despite these new therapies showing initial promise; resistance and poor duration of response have limited their effectiveness as monotherapies. Here we provide an overview of the history of melanoma treatment, as well as the current treatments in development. We also discuss the future of melanoma treatment as we go beyond monotherapies to a combinatorial approach. Combining older therapies with the new molecular and immunotherapies will be the most promising way forward for treatment of metastatic melanoma.