Sentinel node (SN) biopsy is widely applied for treatment planning of cutaneous melanoma. However, using this strategy in female lower genital tract tumors has not yet been established. We report two cases, one each of vulvar and vaginal melanoma who underwent SN biopsy and review the available literature. Our experience and available limited evidence suggests that this low morbidity technique can be used for obtaining prognostic information and hence treatment planning for this disease. However, a false negative rate perhaps in the order of 15% suggests that careful consideration is necessary before using sentinel lymph node biopsy in the management of vulvar and vaginal melanoma.