A 25-year-old female was referred to the Interventional Radiology Department for investigation and treatment of a rectal venous malformation (RVM) causing large recurrent episodes of rectal bleeding and chronic anaemia. Magnetic resonance imaging (MRI) demonstrated a large venous malformation affecting the rectum, lower pelvis and left thigh. After three failed attempts at injection foam sclerotherapy using fluoroscopic colonoscopy, a multidisciplinary team proposed an embolization procedure of the arterial inflow to the venous malformation. Following discussion with the patient, embolization of the superior rectal arteries was undertaken with immediate on-table fluoroscopic improvement in the RVM. Post-treatment, a significant reduction in bleeding, was reported by day 10 with subsequent return to activities of daily living and full employment. Follow-up MRI at 1 year demonstrated significant reduction in bowel-wall thickening.