O programa estreou o 30 de agosto de 1993, e foi producido pola compañía de produción de Letterman, Worldwide Pants, e CBS Television Studios. O director musical do programa e líder da banda da casa, a CBS Orchestra, foi Paul Shaffer. O escritor principal foi Matt Roberts e o locutor foi orixinalmente Bill Wendell, entón Alan Kalter. Dos principais programas nocturnos dos Estados Unidos, o Late Show ocupou o segundo lugar en espectadores medios acumulados ao longo do tempo e terceiro no número de episodios ao longo do tempo.
Stephen Colbert