Epithelioid hemangioendothelioma is a rare vascular malignancy that originates from vascular endothelial or pre-endothelial cells and is composed of epithelioid or histiocytoid cells. This malignancy has an incidence of approximately one per one million individuals and can occur in various regions of the body including the lungs, liver, bones, and soft tissues. The behavior of this cancer can range from indolent to aggressive and diagnosis and treatment are often delayed due to variable presentations and lack of established treatment guidelines. Here we present the case of a 27-year-old Hispanic male that presented with right groin pain, abdominal pain, and a fifty-pound weight loss over one year. The patient had a complex hospital course during which he was found to have an angiomyomatous hamartoma of his right groin area, postsurgical right inguinal wound infection with Actinomyces meyeri, and epithelioid hemangioendothelioma distal to the right iliac bifurcation. The patient is currently pending further imaging studies to evaluate candidacy for surgical resection and following with oncology for chemotherapeutic options.