Bob Nelson partecipava regolarmente allo show di David Letterman, noto per i suoi sketch comici e le sue apparizioni in vari ruoli. Era noto per il suo fisico "paffuto", gli occhiali dalla montatura scura e la capacità di incarnare una vasta gamma di personaggi con risultati esilaranti.
Anche se non è mai stato un nome familiare, è stato una parte amata dello spettacolo Letterman e ha lasciato un'impressione duratura su molti spettatori.