Malignant epithelioid hemangioendothelioma (MEH), or high-risk epithelioid hemangioendothelioma, is a low- to intermediate-grade vascular malignancy. A few cases of MEH have been documented in the head and neck region, including the neck, thyroid gland, larynx and scalp. MEHs are extremely rare in the oral cavity. Only 31 cases of MEH in the oral cavity were described in English literature between 1975 and 2014. Further, only eleven cases were referred to MEH of the maxillary or mandibular gingiva. No gingival MEH metastases have been described in literature. We report a literature review and a case of MEH with a metastatic occurrence 4 years after surgical excision.