Уолтер Брюс Уиллис родился 19 марта 1955 года в Германии на американской военной базе Идар-Оберштайн, его отец служил срочную, его мать — немка, Брюс до сих пор неплохо говорит по-немецки и остаётся лютеранином.
В детстве будущий герой боевика заикался. Чтобы побороть свой дефект, он записался в школьный театральный кружок, где участвовал в постановках Шекспира и Уильямса. Уиллис окончил Государственный колледж в Монклер, после чего перебрался в Нью-Йорк. Там Уиллису пришлось несколько лет играть в малоизвестных театрах и исполнять эпизодические роли в телевизионных постановках, прежде чем он прошёл кастинг телесериала «Детективное агентство „Лунный свет“», участие в котором принесло актёру славу, а также главные награды за всю карьеру в кино — «Эмми» и «Золотой глобус» (1987). В 2000 году ему досталась ещё одна статуэтка за сериал «Друзья».
Однако ключевым амплуа, несмотря на продолжающиеся комедийные роли, для Уиллиса стал классический боевик 90х, одной из икон которого актёр стал после ролей в «Крепких орешках» и «Последнем бойскауте». Особое место в карьере Брюса занимает кинофантастика — за роль в «Армагеддоне» он даже получил «Золотую малину», роль в «Пятом элементе» осталась без подобной награды, но занимает не менее значимую роль в фильмографии актёра.
Культовые режиссёры тоже не оставили Уиллиса своим вниманием. По два фильма с Шьямаланом, Тарантино и Родригесом занимают почётные места в его карьере.
С именем актёра связывают также закат эпохи классических «героев боевика», поскольку фильмы «16 кварталов», «Крепкий орешек 4» и «Заложник» последовательно не оправдывали свои бюджеты.
В 2006 году на голливудской Аллее Славы заложена плита с именем Брюса Уиллиса.