Należy do największych gwiazd kina, a jego honoraria sięgają 20 milionów dolarów za rolę. Tryptyk "Szklana pułapka" przyniósł prawie miliard dolarów zysku na całym świecie. W 1999 r. Willis znalazł się, obok Spielberga i Camerona, na liście 100 najbardziej wpływowych ludzi filmu przygotowanej przez angielski miesięcznik "Empire".

Bruce jest najstarszym z czworga dzieci Davida oraz Marlene. Ojciec pracował jako mechanik w wojskowej bazie w Niemczech Zachodnich, gdzie aktor przyszedł na świat. W 1957 r. rodzina powróciła do USA i osiadła w stanie New Jersey. Po ukończeniu liceum Bruce nie wiedział co ma ze sobą zrobić. Zaczął pracować jako kierowca w fabryce chemikaliów. Zarabiał też graniem na harmonijce ustnej. Później został strażnikiem w elektrowni atomowej. W końcu zdecydował się na studiowanie aktorstwa w Montclair State College. Tam debiutował jako Brick w "Kotce na gorącym blaszanym dachu" według dramatu Tennessee Williamsa. Zaczął jeździć na przesłuchania do Nowego Jorku, gdzie ostatecznie przeprowadził się nie kończąc Montclair. Wraz z Lindą Fiorentino wynajął mieszkanie, a żeby móc opłacić rachunki pracował jako barman w popularnej wśród aktorów Cafe Central.

W 1977 r. otrzymał angaż w jednym z teatrów off-bradwayowskich w przedstawieniu "Heaven and Earth". W 1982 zagrał epizod w filmie "Werdykt" Sidneya Lumeta. Na większą rolę musiał jednak czekać do roku 1984, gdy wystąpił w sztuce "Fools for Love" Sama Sheparda. Zauważyli go producenci telewizyjni i zatrudnili do reklamówki jeansów Levi's 501 oraz odcinka "Policjantów z Miami". W 1985 r. został zaproszony na przesłuchania do filmu "Rozpaczliwie szukając Susan" Susan Seidelman, gdzie miał partnerować Madonnie. Roli nie dostał. Chciał wrócić do Nowego Jorku, ale usłyszał o castingu do serialu "Na wariackich papierach" w sieci telewizyjnej ABC. Pokonał 3000 kandydatów i do 1989 r. bawił widzów jako detektyw-nieudacznik David Addison. Rola przyniosła mu nagrodę Emmy (1987) oraz dużą popularność. Brukowce rozpisywały się o jego niepohamowanym temperamencie oraz kłótniach z partnerującą mu w serialu Cybil Shepherd.

W 1987 r. Willis otrzymał swoją pierwszą dużą rolę w filmie Blake'a Edwardsa "Randka w ciemno". Rok później w "Szklanej pułapce" Johna McTiernana wcielił się w postać "zwykłego faceta w niezwykłych okolicznościach", policjanta Johna McLane. Roli tej zawdzięcza światową sławę. W 1989 podkładał głos Mickey'a w komedii "I kto to mówi". Kolejne role, m.in. w "Hudson Hawk" (1991), nie zdobyły dużego uznania wśród krytyki i widzów. Przełomem był rok 1994, gdy Willis został zaangażowany przez Quentina Tarantino do "Pulp Fiction" (1994). Sukcesem okazały się też następne filmy: "12 małp" (1995) Terry'ego Gilliama, "Piąty element" (1997) Luca Bessona, "Szósty zmysł" (1999) M. Night Shyamalana, “Niezniszczalny” (2000) M. Night Shyamalana z udziałem Samuela L. Jacksona, “Jak ugryźć 10 milionów” (2000), “Włamanie na śniadanie” (2001) Barry'ego Levinsona z Cate Blanchett, dramat wojenny “Wojna Harta” (2002), “Sin City - Miasto grzechu” (2005) Franka Millera i Roberta Rodrigueza. W 2007 r. wejdzie na ekrany kin “Szklana pułapka 4.0”, czwarta część filmu o walce Johna McClane'a z terrorystami.

Willis zajmuje się nie tylko aktorstwem. Jest współwłaścicielem sieci restauracji "Planet Hollywood", ma swój własny rythm&bluesowy zespół muzyczny oraz firmę produkcyjną. Wyprodukował m.in. filmy “Jak ugryźć 10 milionów” (2000), “Łzy słońca” (2003), “Osaczony” (2005), “Szklana pułapka 4.0” (2007).

Kilkakrotnie nominowany do Złotego Glou otrzymał tę nagrodę w 1987 r. za rolę w serialu komediowym “Na wariackich papierach”. Wysoko oceniono jego występ w filmie “Szósty zmysł” - był nominowany do nagrody Saturna i MTV Movie Award. Ma na swoim koncie sporo nominacji do Złotej Maliny dla najgorszego aktora, m.in. za filmy “Armaggedon” i “Barwy nocy”. To niechlubne wyróżnienie dostał za udział w filmach “Stan oblężenia” i “Kod Merkury” (oba 1999).

W 1998 rozwiódł się z Demi Moore, z którą związany był przez 11 lat i ma z nią troje dzieci (Rumer, Scout i Tallulah).