A 36-year-old woman presented with a 5-month history of a growing left thigh mass, causing difficulty walking. Biopsy revealed a malignant epithelioid hemangioendothelioma (EHE), and the patient was referred for a staging F-18 FDG PET/CT that showed intense FDG uptake in the thigh mass, but no FDG-avid local lymph nodes or distant metastases. A few reports have noted the usefulness of F-18 FDG PET/CT imaging in the staging of EHEs in the lung, liver, and bone marrow. This rare study highlights the usefulness of F-18 FDG PET/CT in the staging of malignant EHE of the soft tissues of the extremities.