A rare variant of malignant melanoma (MM) of the uterine cervix that mimics a malignant peripheral nerve sheath tumor (MPNST) is described. A 43-year-old white woman was admitted to the hospital complaining of genital discharge and vaginal bleeding. Neoadjuvant chemotherapy and total abdominal hysterectomy and bilateral salpingo-ovariectomy plus pelvic lymphadenectomy were performed, and the diagnosis was MPNST, FIGO IIB. Pathological examination showed a diffuse proliferation of amelanotic spindle cells and large, highly atypical, frequently multinucleated, bizarre, and S100-, HMB-45-, vimentin-positive cells. The patient remained disease-free for 43 months, when an abdominal computed tomographic scan showed local polypoid vaginal lesions, with histological features of typical MM. A pathological review was obtained in our institution by a gynecological pathologist, who defined the primary neoplasm in the cervix as an MM, with a pattern of growth histologically simulating an MPNST, metastatic to the vagina. To our knowledge, this is the first report in literature of MM of the uterine cervix resembling MPNST. Despite its rarity, this variant of MM should be considered when a diagnosis of cervix MPNST is made. The histological and immunohistochemical features of these different entities should be considered in the differential diagnosis.