Melanomas affect the foot and ankle region and are associated with a poor prognosis. The aim of the current study was to evaluate the functional and oncological outcomes of salvage surgery using cutaneous flaps for soft tissue reconstruction of the foot and ankle following the extended resection of a melanoma. A retrospective review was conducted to evaluate patients who presented with foot melanoma and underwent salvage surgery and defect reconstruction using three types of cutaneous flap (group S) or amputation (group A) between January 1999 and December 2010 at the First Hospital of Jilin University (Changchun, China). The postoperative mortality, surgical complications, functional outcomes and oncological outcomes were evaluated. Of the 21 patients, 11 were enrolled into group S and 10 were enrolled into group A. The median follow-up time of the patients was 58 months (range, 6–92 months). In group S, a reverse sural neurocutaneous island flap was used in six patients to perform the foot reconstruction, medial plantar flaps were used in four patients and lateral malleolus flaps were used in one patient. All 11 cutaneous flaps survived and provided satisfactory coverage. Only one cutaneous flap showed partial necrosis and required treatment comprising of debridement and regular changes to the wound dressing. The overall survival rate of patients was 65.0% and patients in the two groups experienced similar oncological outcomes. Salvage surgery with cutaneous flap reconstruction was found to be a reliable option for patients presenting with malignant melanoma of the foot and ankle.