Otec Bruce Willise, JohnDavid Willis, byl [[Američané|Američan]], sloužící v [[Německo|Německu]] jako voják [[Armáda Spojených států amerických|americké armády]]. Jeho matka Marlene byla [[Němci|Němka]], narozená ve městě [[Kassel]].<ref name="bbcnews">{{cite news|title=Surprise German visit from Willis|publisher=BBC News|date=August 8, 2005 |url=http://news.bbc.co.uk/1/hi/entertainment/film/4132632.stm|accessdate=May 9, 2009|quote=His mother Marlene was born in the nearby town of Kassel.}}</ref><ref name="DailyM">{{cite news|last=Lipworth|first=Elaine|title=Die Another Day: Bruce Willis|work=Daily Mail |location=UK|url=http://www.dailymail.co.uk/pages/live/articles/live/live.html?in_article_id=462215&in_page_id=1889|date=June 16, 2007|accessdate=May 9, 2009}}</ref>. Willis je nejstarší ze 4 dětí: má sestru Florence a bratra Davida. Další bratr Robert zemřel roku 2001. Když mu byly dva roky, přestěhovali se jeho rodiče do [[New Jersey]] v [[Spojené státy americké|USA]]. Již od dětství se zajímal o hru na [[Harmonika|harmoniku]] a jeho snem bylo stát se profesionálním hráčem na tento [[hudební nástroj]]. Poté co se jeho rodiče v roce [[1971]] rozvedli, pracoval v nejrůznějších profesích - jako tovární dělník, pumpař, automechanik apod.
Po střední škole přijal Willis práci jako člen ochranky v Salemské jaderné elektrárně a pak pracoval jako člen přepravní pracovní čety v továrně DuPont Chambers ve městě Deepwater ve státě New Jersey.
