A 87-year-old man received radical nephroureterectomy for right renal pelvic cancer in 2009 and left cutaneous ureterostomy after radical cystectomy for bladder cancer in 2013. He visited the hospital for exchanging a 7 or 8 Fr single-J catheter every 2 to 4 weeks. Eleven months after the 2nd operation, massive bleeding from the stoma occurred when ureteral catheter was exchanged. Contrast-enhanced computed tomography showed that left inferior epigastric artery was located close to left ureter. Angiography of the left inferior epigastric artery didn't show an obvious fistula, but revealed the stoma was surrounded by ramified new blood vessels from left inferior epigastric artery. We suspected a rupture of the vessels and performed embolization for the branch of inferior epigastric artery to left ureter. This embolization made it possible for the bleeding to be controlled. Massive bleeding from the branch of inferior epigastric artery is very rare, and we report the case and review the literature.