Bob Nelson bio je redovit gost u showu Davida Lettermana, poznat po svojim komičnim skečevima i pojavljivanjima u raznim ulogama. Bio je poznat po svojoj "bucmastoj" tjelesnoj građi, naočalama s tamnim okvirima i sposobnosti da utjelovi široku lepezu likova s urnebesnim rezultatima.
Iako nikada nije bio poznato ime, bio je omiljeni dio Lettermanove emisije i ostavio je trajan dojam na mnoge gledatelje.