Innominate arterial wall rupture with pseudoaneurysm formation was found during angiography in a 39-year-old woman 2 days after she had undergone percutaneous dilatational tracheostomy. Endovascular stent surgery and balloon angioplasty were performed but these procedures failed to control the massive bleeding resulting from an endoleak. We report the clinical presentations and describe the treatment of a tracheo-innominate artery fistula in our patient. We also reviewed the algorithms of management and the rescue options for treating a tracheo-innominate artery fistula.