Endometrioid adenocarcinoma associated with endometriosis at extrauterine or extraovarian localization is a rare entity. Often presenting with local spread without nodal and distant metastasis, this entity has no specific staging system nor treatment guidelines. In the case of nodal and distant spread, the treatment decision requires personalization. In this article, we present the diagnosis and surgical and systemic treatment of a 56-year-old woman diagnosed with an endometriosis-associated advanced endometrioid adenocarcinoma of the vagina with nodal involvement. Following an extensive review of the scarce data reported to guide the treatment choices in this rare setting, we proposed a multidisciplinary treatment with laparoscopic surgical cytoreduction, four cycles of adjuvant chemotherapy with carboplatin and paclitaxel, and radiotherapy with brachytherapy. Due to an anaphylactic reaction on the first administration, paclitaxel was replaced with nab-paclitaxel. Despite many negative prognostic factors, the patient is free from relapse after 48 months. We report the case of a locally advanced endometrioid adenocarcinoma associated with endometriosis of the vagina, with pelvic nodal spread, and the relevant literature review of similar cases.