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