Background: Innominate artery aneurysm (IAA) is a rare cervical artery aneurysm. Although atherosclerosis is its most common cause, IAAs due to cervical injury are often reported. Operative indications for IAAs include rupture or symptomatic aneurysm, saccular aneurysm, aneurysm with a diameter of 3 cm or greater, and aneurysmal change of the origin of the innominate artery. Although the ligature of the innominate artery or open surgical repair is well described, the usefulness of endovascular repair has also recently been reported. Herein, we report a case of traumatic IAA with infection in the cervical region after tracheostomy. Case Presentation: A 40-year-old man with cholecystolithiasis planned to undergo laparoscopic cholecystectomy at another hospital. Urgent tracheostomy was performed because of laryngeal edema at the induction of general anesthesia. Enhanced computed tomography angiography 1 week after the tracheostomy revealed a saccular IAA. The patient was deemed to be at high risk for aneurysm rupture and was referred to our hospital. Preoperative Matas test, Allcock test, and innominate arterial stump pressure measurement were performed to assess the cerebral blood flow and ischemic tolerance of the brain. These examinations showed the patency of the circle of Willis. An axillo-axillary artery bypass with coil embolization of the innominate artery was performed to avoid postoperative vascular graft infection. No postoperative complications such as infection or cerebral infarction occurred. Magnetic resonance imaging angiography performed 6 months after surgical treatment showed that the aneurysm had disappeared, and patency of the bypass graft was present. There were no postoperative complications, such as neurological deficits or graft infection, at more than 5 years after surgery. Conclusions: We report a successfully treated case of IAA after tracheostomy. Axillo-axillary artery bypass with coil embolization of the innominate artery is an effective treatment of IAA with cervical infection.