Bob Nelson var en gjenganger på David Letterman-showet, kjent for sine komiske skisser og opptredener i forskjellige roller. Han var kjent for sin "chubby" kroppsbygning, mørkkantede briller og evnen til å legemliggjøre et bredt spekter av karakterer med morsomme resultater.
Selv om han aldri var et kjent navn, var han en elsket del av Letterman-showet og etterlot et varig inntrykk på mange seere.