Willis là con cả của bốn người con với một chị gái tên là Florence và hai anh trai, Robert (vô cùng) và David. Sau khi được giải ngũ từ quân đội vào năm 1957, cha của Willis đưa gia đình trở lại Carneys Point Township, New Jersey. Willis tự mô tả mình là đến từ một "đường dài của những người có cổ áo xanh". Mẹ ông làm việc trong một ngân hàng và cha ông là thợ hàn, thợ cơ khí và công nhân nhà máy. Willis theo học Penns Grove ở quê hương của ông, nơi ông gặp phải một stutter. Ông được đặt biệt danh là "Buck Buck" bởi các bạn học của ông, Marlene, là người Đức, sinh ra ở Kassel.
Đại học bang Montclair