Spontaneous ilio-iliac arteriovenous fistula (AVF) associated with aneurysms affecting the abdominal aortic and iliac arteries is a rare condition. The classical clinical symptoms of ilio-iliac AVF include high-output heart failure, abdominal pain, abdominal bruits and thrills, a pulsatile abdominal mass, and venous congestion symptoms (leg edema and hematuria). The prompt repair of AVF is necessary to restore the patient’s hemodynamics. We report a case in which a patient with aneurysms affecting the abdominal aortic and iliac arteries and an ilio-iliac AVF presented with high-output heart failure and leg ischemia and was successfully treated via endovascular stent graft repair.