Боб Нелсън беше редовен гост в шоуто на Дейвид Летърман, известен със своите комедийни скечове и изяви в различни роли. Той беше известен със своята „закръглена“ физика, очила с тъмни рамки и способността да въплъщава широк спектър от герои със забавни резултати.
Въпреки че никога не е бил известно име, той беше обичана част от шоуто на Летърман и остави трайно впечатление на много зрители.