True brachial artery aneurysms are rare. We present the case of a 47-year-old male who was referred to our clinic for the evaluation of progressive right arm claudication. He had suffered a gunshot wound in the right elbow 16 years before his symptoms. Computed tomography angiography revealed a thrombosed true brachial artery aneurysm. The patient was placed in the operating room, and aneurysm resection and reconstruction were performed using an interposition saphenous vein graft. His postoperative period was uneventful, and 1 year after the procedure, he remained asymptomatic. True brachial artery aneurysms associated with remote traumas are rare. This case illustrates the clinical presentation and successful management of arterial reconstruction using an autologous vein graft.