Epithelioid hemangioendothelioma (EHE) is a rare low-grade vascular neoplasm that is characterized as intermediate between benign hemangioma and high-grade angiosarcoma affecting 1 in 1,000,000 people worldwide. It has been described throughout the body with lung, liver, skin, and bone being the most frequent sites. Primary EHE of the spine has been reported in 56 cases so far with no correlation of age and sex. Our case highlights a rare clinical presentation, etiopathogenesis, diagnosis, and treatment of EHE of the spine with metastasis to the right atrium. This is the first documented case of EHE of the spine with metastatic spread to the heart treated with bevacizumab leading to resolution of the heart metastatic mass. Further studies are warranted to develop a treatment formula for this rare tumor, to consider combination chemotherapy and new adjuvant targeted immunotherapies to prevent progression of disease.