Here we report the creation of a novel tracheal construct in the form of an engineered, acellular tissue-stent biocomposite trachea (TSBT). Allogeneic or xenogeneic smooth muscle cells are cultured on polyglycolic acid polymer-metal stent scaffold leading to the formation of a tissue comprising cells, their deposited collagenous matrix, and the stent material. Thorough decellularization then produces a final acellular tubular construct. Engineered TSBTs were tested as end-to-end tracheal replacements in 11 rats and 3 nonhuman primates. Over a period of 8 weeks, no instances of airway perforation, infection, stent migration, or erosion were observed. Histological analyses reveal that the patent implants remodel adaptively with native host cells, including formation of connective tissue in the tracheal wall and formation of a confluent, columnar epithelium in the graft lumen, although some instances of airway stenosis were observed. Overall, TSBTs resisted collapse and compression that often limit the function of other decellularized tracheal replacements, and additionally do not require any cells from the intended recipient. Such engineered TSBTs represent a model for future efforts in tracheal regeneration.