Die program het op 30 Augustus 1993 debuteer en is vervaardig deur Letterman se produksiemaatskappy, Worldwide Pants, en CBS Television Studios. Die program se musiekdirekteur en leier van die huisgroep, die CBS Orkes, was Paul Shaffer. Die hoofskrywer was Matt Roberts en die aanbieder was oorspronklik Bill Wendell, dan Alan Kalter. Van die groot Amerikaanse laatnagprogramme, Late Show ingedeel tweede in kumulatiewe gemiddelde kykers oor tyd en derde in aantal episodes oor tyd. In die meeste Amerikaanse markte die show uitgesaai van 11:35 tot 12:37 'n.
Stephen Colbert