For most solid tumors therapy has evolved from surgery alone to a multidisciplinary approach. Malignant melanoma remains an exception, with surgery maintaining the principal role not only for treatment of the primary lesion but also staging and the management of advanced disease. The surgical management of melanoma has evolved over the years, resulting in a substantial decrease in the morbidity associated with treatment without a compromise in outcome. This article will review the changes that have occurred leading to the current surgical approach to melanoma, the evidence behind these recommendations, and new questions that need to be addressed.