Walter Bruce Willis gimė 1955 m. kovo 19 d. Idar-Oberšteine, Vokietijoje, amerikiečio David Willis ir vokietės Marlene Willis šeimoje. Jo tėvas tarnavo armijoje, bet 1957 m. paleistas iš kariuomenės persikėlė į JAV, Naujajį Džersį. Trumpai mokęsis aktorystės Montclair valstybiniame universitete, pradėjo dirbti Niujorko kavinėje.

Gavęs vaidmenį teatre jis buvo pakviestas vaidinti televizijos seriale "Miami Vice", vėliau komedijoje "Moonlight". 1988 m. Bruce'as gavo vaidmenį pasisekimo sulaukusiame filme "Kietas riešutėlis", vėliau kituose jo tęsinyse: "Kietas riešutėlis 2", "Kietas riešutėlis. Kerštas su kaupu". 1989 m. jis įgarsino mažylį filme "Žiūrėkit, kas kalba", bei "Žiūrėkit, kas vėl kalba". Jis taip pat įgarsino meškėną RJ animacinėje komedijoje "Anapus tvoros".