Epithelioid hemangioendothelioma (EHE) is a rare vascular endothelial tumor that usually develops in the soft tissues, lung, liver, or bone. Here, we report an incidentally detected adrenal EHE, which was treated by laparoscopic excision. Computed tomography revealed a well-defined solid mass with low washout value in the right adrenal gland, indicating a non adenomatous adrenal tumor. Histologically, the tumor showed endothelial differentiation with cluster of differentiation 31 (CD31) positivity on immunohistochemical staining. Although preoperative diagnosis of adrenal EHE is challenging, the suggestion of a nonadenomatous tumor on adrenal imaging could lead to successful surgical treatment.