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