Bob Nelson oli vakituinen David Letterman -show, joka tunnettiin komediasketuksistaan ja esiintymisistä eri rooleissa. Hänet tunnettiin "pullevasta" ruumiistaan, tummista laseistaan ja kyvystään ilmentää monenlaisia hahmoja hauskoilla tuloksilla.
Vaikka hän ei koskaan ollutkaan tuttu nimi, hän oli rakastettu osa Letterman-showta ja jätti pysyvän vaikutuksen moniin katsojiin.