Malignant melanoma is a rare neoplasm originating from skin and rarely, from mucosal membranes. Genital melanomas are a rare variant of the malignancy. Vulvar and vaginal malignant melanomas are the most common form of melanomas in the female genital tract. Vaginal malignant melanoma is a rare and aggressive neoplasm of the genital tract, presenting in the 5 th and 6 th decade and is associated with early dissemination and metastasis. It presents a diagnostic dilemma as it is confused with squamous cell carcinoma of vagina or cervix, hence, resulting in late diagnosis and poor prognosis. Vaginal melanomas differ from cutaneous melanomas in both pathology and molecular biology, with BRAF being detected in very few cases as opposed to cutaneous melanomas. We present a case of malignant melanoma of vagina which was extensively metastatic at diagnosis. It was initially diagnosed after a frontal craniotomy done for a space occupying lesion in the brain. Subsequently, multiple nodes were detected in axillary and inguinal regions. We treated her whole brain radiotherapy and then she was started with chemotherapy, paclitaxel and carboplatin. Her disease progression is stable and her KPS has improved with the treatment. High degree of clinical suspicion and a detailed gynaecological examination can help in early diagnosis and start of treatment. Complete surgical resection and radiotherapy, whenever possible should be done. A combination of chemotherapy and immunotherapy afterwards can control the disease progression in both localised and metastatic cases.