Epithelioid hemangioendothelioma (EHE) is a rare vascular tumor of low malignant potential most commonly found in the lung, liver, and soft tissues. Here we describe the very rare presentations of primary EHE in the kidney and on the penis. One patient is a 59-year-old man with a renal lesion found incidentally on surveillance radiography, and the other is a 26-year-old man with an asymptomatic subdermal glanular lesion. Both were treated surgically via open partial nephrectomy and partial penectomy, respectively. Surgery is standard treatment, and close clinical follow up is necessary due to the unpredictable nature of EHE.