Walteris Bruce Willis gimė 1955 m. kovo 19 d. Idar-Obersteino mieste, Vakarų Vokietijoje. 1980 m. Jo tėvas Davidas Willis buvo amerikiečių karys. Jo motina Marlene buvo vokiečių, gimusi Kasselyje. Willis yra vyriausias iš keturių vaikų su seserimi Florencija ir dviem broliais Robertas (miręs) ir Davidas. Po to, kai 1957 m. buvo atleistas iš kariuomenės, Williso tėvas savo šeimą sugrąžino į Carneys Point Township, New Jersey. Willis apibūdino save kaip kilusį iš "ilgos mėlynųjų apykakų žmonių linijos". Jo motina dirbo banke, o jo tėvas buvo suvirintojas, mechanikas ir gamyklos darbuotojas. Willis lankė Penns Grove savo gimtajame mieste, kur jis susidūrė su stutteriu.
Montklerio valstybinis universitetas