An epithelioid hemangioendothelioma arising from the right common femoral vein in a 50-year-old woman was treated by wide local excision and venous reconstruction with the ePTFE graft. This clinicopathologic entity is a rare cause of intravascular mass and is characterized by an intermediate malignant potential. To our knowledge, very few cases have been reported in the literature, and they are listed in this report. Gross and microscopic distinguishing features of epithelioid hemangioendothelioma are reviewed. Finally, clinical behavior is discussed and treatment options are suggested.