1.Rođen je u Idar-Obersteinu u Njemačkoj, u obitelji Njemice Marlene, koja je radila u banci, i Davida Willisa, američkog vojnika.
2.Nakon srednje škole počeo je raditi kao zaštitar, a kasnije i kao prijevoznik. Nakon što mu je ubijen kolega dao je otkaz. Naučio je svirati harmoniku i pridružio se R&B bendu Loose Goose.
3.Krajem 80-ih ostvario je osrednji uspjeh kao pjevač, snimivši pop-blues album nazvan The Return of Bruno, koji je uključivao hit singl "Respect Yourself".
4.Nastupio je u seriji Prijatelji besplatno jer je izgubio okladu s Matthewom Perryjem. No za tu je ulogu nagrađen Emmyjem kao najbolji gostujući glumac.
5. Podržava pravo na nošenje oružja. Prije devet godina predložio je da SAD izvede invaziju na Kolumbiju "kako bi se spriječila trgovina drogom".