A műsor 1993. augusztus 30-án debütált, és Letterman produkciós cége, a Worldwide Pants és a CBS Television Studios gyártotta. A műsor zenei igazgatója és a házi zenekar, a CBS Orchestra vezetője Paul Shaffer volt. A fő író Matt Roberts volt, és a hírnök eredetileg Bill Wendell, majd Alan Kalter volt. A fő amerikai késő esti programok közül a Late Show az idővel az átlagos nézőszámban második, és az idővel a részletek számában harmadik helyen állt. A legtöbb amerikai piacon a műsor 11:35-től 12:37-ig sugárzott, és a Csendes-óceánban és a Csendes-óceánon keresztül hétfőn és szerdán 4:30-kor, és 3:30-kor készült.
Stephen Colbert