An 8-y-old female rhesus macaque (Macaca mulatta) presented for swelling of the left lower limb distal to the inguinal region and associated with the femoral artery. Physical and ultrasound examinations suggested an arteriovenous fistula combined with a pseudoaneurysm. After review of possible treatment options, we determined that open surgical repair was the best course of action. The pseudoaneurysm and arteriovenous fistula were surgically resected, and the macaque recovered without complication.