Bob Nelson var en fast mand i David Letterman-showet, kendt for sine komiske sketches og optrædener i forskellige roller. Han var kendt for sin "buttede" fysik, mørke briller og evnen til at legemliggøre en bred vifte af karakterer med sjove resultater.
Selvom han aldrig var et kendt navn, var han en elsket del af Letterman-showet og efterlod et varigt indtryk på mange seere.