La spektaklo debutis la 30-an de aŭgusto 1993, kaj estis produktita de la produktentrepreno de Letterman, Worldwide Pants, kaj CBS Television Studios. La muzika direktoro kaj gvidanto de la dombando, la CBS-Orkestro, estis Paul Shaffer. La ĉefa verkisto estis Matt Roberts kaj la anoncisto estis origine Bill Wendell, tiam Alan Kalter. De la plej gravaj usonaj malfru-noktaj programoj, Late Show estis la dua en akumula averaĝa spektantaro dum la tempo kaj la tria en nombro de epizodoj dum la tempo.
Stephen Colbert