Bob Nelson állandó szereplője volt a David Letterman show-nak, aki komikus vázlatairól és különböző szerepekben való megjelenéséről volt ismert. Híres volt a "pufók" testalkatáról, a sötét keretes szemüvegéről, és arról, hogy a karakterek széles skáláját megtestesítette vidám eredményekkel.
Bár soha nem volt közkedvelt név, a Letterman show kedvelt része volt, és sok nézőben maradandó benyomást tett.