Programmet var på ca. 45 minutter og ble produsert og ledet av David Letterman fra Ed Sullivan Theater på Broadway i New York. Programmet hadde premiere 30. august 1993. Programmets musikkdirektør og leder av husbandet The CBS Orchestra var Paul Shaffer. Showet var en videreføring av som ble sendt på NBC fra 1. februar 1982 til 25. juni 1993.