Melanotic schwannoma (MS), a slowly growing nerve sheath tumor, is not a purely benign tumor. MS accounts for less than 1% of all nerve sheath tumors. We herein describe a rare case of MS and present a literature review focusing on the treatment of this disease. Twelve years before presentation at our hospital, a 41-year-old woman was examined because of an 8-month history of neck pain and 6-month history of upper extremity numbness and weakness. She underwent surgery to remove a tumor, and the pathological examination confirmed a diagnosis of MS. Twelve years later, at 53 years of age, the patient presented to our hospital with a 2-year history of neck pain and upper extremity numbness and weakness. Posterior cervical tumor resection was performed along with posterior cervical laminectomy, decompression and intraspinal space-occupying internal fixation, and radiotherapy. MS recurrence was confirmed. No tumor recurrence or metastasis was found after 7 months of follow-up. Recurrence of MS is rare, and its diagnosis depends on pathological features. Radical excision is the primary treatment for MS. Incomplete resection of MS is a risk factor for postoperative recurrence and metastasis. Furthermore, postoperative adjuvant radiotherapy should be performed to prevent recurrence and metastasis of MS.