Ο Μπομπ Νέλσον ήταν τακτικός στο σόου του Ντέιβιντ Λέτερμαν, γνωστός για τα κωμικά σκετς και τις εμφανίσεις του σε διάφορους ρόλους. Ήταν γνωστός για την «παχουλή» σωματική του διάπλαση, τα γυαλιά με σκούρο περιθώριο και την ικανότητά του να ενσαρκώνει μια μεγάλη ποικιλία χαρακτήρων με ξεκαρδιστικά αποτελέσματα.
Αν και δεν ήταν ποτέ γνωστό, ήταν αγαπημένο μέρος της εκπομπής Letterman και άφησε μόνιμες εντυπώσεις σε πολλούς θεατές.