Walter Bruce Willis sündis 19. märtsil 1955 Idar-Obersteini linnas Lääne-Saksamaal. 1980 Tema isa, David Willis, oli Ameerika sõdur. Tema ema, Marlene, oli sakslane, sündis Kasselis. Willis on vanem neljast lapsest koos õe nimega Florence ja kaks venda, Robert (surnud) ja David. Pärast lahkumist sõjaväest 1957. aastal viis Willis'i isa oma pere tagasi Carneys Point Township, New Jersey. Willis on ise kirjeldanud, et ta on pärit "pikkast sinise krae inimeste liinist".
Montclairi Riiklik Ülikool