To make room for The David Letterman Show, NBC president Fred Silverman had canceled the daytime version of The Hollywood Squares, The New High Rollers, and Chain Reaction just so Letterman could have a spot on NBC's schedule. Silverman also considered canceling Wheel of Fortune as well, but he changed his mind upon discovering that the show was in fact one of the highest-rated programs on NBC's morning schedule.
The original hire for the show's producer was Bob Stewart, the veteran quiz-show creator who had enlisted Letterman as a panelist on The (New) $25,000 Pyramid from 1978 onward. However, due to creative differences, Stewart left the show four days before its premiere.