ولد والتر بروس ويليس في 19 مارس 1955 في مدينة إدار أوبرشتاين في ألمانيا الغربية. كان والده ديفيد ويليس جنديًا أمريكيًا. كانت والدته مارلين ألمانية، ولدت في كاسل. كان ويليس أكبر أربعة أطفال مع أخت تُدعى فلورنس وأخوين، روبرت (الميت) وديفيد. بعد أن طُرد من الجيش في عام 1957، أخذ والد ويليس عائلته مرة أخرى إلى بلدة كارنيس بوينت، نيو جيرسي. وصف ويليس نفسه بأنه جاء من "سلسلة طويلة من الأشخاص ذوي الياقات الزرقاء". عملت والدته في بنك وكان والده عامل لحام، ومهندس ميكانيكي، وعامل مصنع. ودرس ويليس في بنس غروف في مسقط رأسه، حيث واجه مشاكل مع الممثلين. كان يسمي "باك بوك" من قبل زملائه في المدرسة الثانوية. سكن في مدرسة الثانوية الثانية مع شقيقه في جامعة ولاية مانتشوستير.
جامعة ولاية مونتكلير