ברוס וולטר ויליס נולד בבסיס צבאי, במה שנחשב אז עדיין למערב גרמניה. אביו שוחרר משירות שנתיים מאוחר יותר וחזר עם משפחתו לניו ג'רזי.
בבית ספרו נבחר להיות נשיא מועצת התלמידים, והיה מעורב בפעילויות פוליטיות רבות שבסוף הביאו להשלכתו מבית הספר.
יש לו צלקת על כתפו השמאלית, מזכרת מהימים בהם היה מתאבק בבית הספר.
פרטים נוספים על ברוס ויליס - Walter Bruce Willis