Bruce Willis (67) sündis 1955. aastal Saksamaa väikelinnas Idar-Obersteinis. Tema ameeriklasest isa David Willis teenis Lääne-Saksamaal sõjaväes, kohtus noore saksa piiga Marlenega, nad armusid ja abiellusid. Kui Davidil sõjaväeteenistus lõppes, kolisid nad USAsse New Jersey osariiki Carneys Pointi väikelinna. Bruce oli siis kaheaastane.

David Willis oli lihtne mees, aga töökas ja töötaski mitmel pool mehaanikuna. Kuna peresse sündisid veel tütar Florence ning pojad David ja Robert, siis ema eriti tööle ei jõudnud ja isa palgast hästielamiseks ei jätkunud.