Bob Nelson était un habitué de l'émission de David Letterman, connu pour ses sketches comiques et ses apparitions dans divers rôles. Il était connu pour son physique « potelé », ses lunettes à monture foncée et sa capacité à incarner un large éventail de personnages avec des résultats hilarants.
Bien qu'il n'ait jamais été un nom connu, il était un élément apprécié de l'émission Letterman et a laissé une impression durable sur de nombreux téléspectateurs.