Orbital recurrence of malignant choroidal melanoma is quite uncommon, occurring in about 3% of patients undergoing enucleation for large tumors. Orbital recurrences after more than 10 years from enucleation are even rarer. In literature, only few reports described orbital recurrence that occurred between 10 and 40 years after primary diagnosis. Herein we report a very late choroidal melanoma recurrence, 40 years post enucleation, of a 52 year-old female who had undergone left enucleation at the age of 12. She presented to our clinic for consultation in 2017, complaining of difficulty to contain the prosthesis, as well as, presence of small pigmented palpable nodules inferiorly in her anophthalmic socket. The patient was not aware of the medical condition which had lead to the enucleation. We requested her medical reports and detailed history through her family. We realized after reviewing her charts 40 years back, that her enucleation was due to malignant choroidal melanoma (CMM). Full screening was performed. After magnetic resonance imaging (MRI), that showed the presence of nodular masses in the anophthalmic socket, an excisional biopsy was performed. Histopathology confirmed the diagnosis of CMM (epithelioid and spindle cell type), supporting the hypothesis that residual melanoma cells may remain clinically dormant for long periods, even for decades. A literature review was performed in order to review similar cases and to understand and discuss multiple factors, which may explain this extremely delayed recurrence. To the best of our knowledge, this is the third case to be reported in the literature.