Vulvo-vaginal melanomas are one of the rarest gynecological oncology diseases with a poor survival compared with other malignancies. The 5-year survival varies from 13% to 32.3%. Vulvo-vaginal melanomas involving the upper 2/3rds of the vagina are usually treated with total pelvic exenteration (TPE). TPE surgery carries a 50% risk of major complications and also morbidity associated with double stomas. Central pelvic compartment resection is a novel organ-sparing surgical approach entailing radical total laparoscopic hysterectomy, bilateral salpingo-oophrectomy, laparoscopic vaginectomy and vulvectomy to reduce morbidity compared with TPE. Permanent suprapubic catheters are used if there is urethral involvement but require quality of life studies to assess their long-term outcomes.