Bob Nelson era un habitual del programa de David Letterman, conocido por sus sketches cómicos y apariciones en varios papeles. Era conocido por su físico "gordito", sus gafas de montura oscura y su capacidad para encarnar una amplia gama de personajes con resultados divertidos.
Si bien nunca fue un nombre familiar, fue una parte querida del programa de Letterman y dejó una impresión duradera en muchos espectadores.