NBC så et stort potensial i den unge Letterman og ga ham et eget program i 1980 kalt The David Letterman Show, som selv om det fikk gode omtale av kritikerne og vant to Emmy Awards, bare var på lufta fra 23. juni til 24. oktober 1980.