Epithelioid hemangioendothelioma is a rare vascular tumor of intermediate aggressiveness, which usually appears in adults. It generally affects soft tissues and, less frequently, the lungs and liver. Diagnosis is by histological evaluation, and the epithelioid appearance of the neoplastic endothelial cells is typical, as is the tendency to form vascular channels. Treatment is surgical excision, with broad margins. This tumor may in exceptional cases affect the skin, with few cases having been described in literature. We describe the case of a male patient with plantar epithelioid hemangioendothelioma, and we review the literature.