Objective To report and analyze the indications and results of endovascular and open surgical treatment for uretero-arterial fistula. Methods We retrospectively reviewed the clinical data of 25 consecutive patients with uretero-arterial fistulas admitted to our hospital from 2011 to 2020. Endpoints were technical success, freedom from open conversion, stent-graft/graft-related complications, and 30-day and one-year mortality. Results The study included 25 patients (68% female, n = 17) with 27 uretero-arterial fistulas by bilateral pathologies in two patients. The mean age was 61 ± 11 years (range 35–80). The most common predisposing factors for uretero-arterial fistula were history of pelvic operations for malignancy in 21 patients (84%), radiotherapy in 21 patients (84%), previous pelvic vascular bypass in 2 patients (8%), and iliac aneurysms in 2 patients (8%). On average, the period between the primary pelvic surgery and the diagnosis of uretero-arterial fistulas was 46 months (range 7–255). Twenty patients (80%) underwent endovascular treatment of the uretero-arterial fistulas. The primary technical success of the endovascular treatment was 95%, and the freedom from open conversion was 40% at six months and 30% at one year. Thirteen uretero-arterial fistulas (48%) underwent delayed open conversion due to recurrent bleeding in six cases (46%), stent-graft infection in three cases (23%), or pelvic abscess in four cases (31%). Primary open surgery was applied for five (20%) patients. After a mean follow-up of 34 months, early (<30 days) mortality was 8% (2/25), one-year mortality 16% (4/25), and overall mortality was 24% (6/25). Conclusions Uretero-arterial fistula is a late complication of prior pelvic surgery, radiation, and indwelling ureteral stents. Endovascular treatment remains an effective and less invasive modality in controlling the related life-threatening arterial bleeding of the uretero-arterial fistula. Open surgical treatment is still required for patients with local sepsis, previously failed endovascular treatment or infected stent-grafts.