This review discusses the history of tracheal reconstruction; from early work to future challenges. The focus is primarily on prosthetic tracheal reconstruction in the form of intraluminal stents, patch repairs, circumferential repairs and replacement of the trachea. A historical perspective of materials used such as foreign materials, autografts, allografts, xenografts and techniques, along with their advantages and disadvantages, is provided.