Willis é o máis vello de catro fillos cunha irmá chamada Florence e dous irmáns, Robert (falecido) e David. Despois de ser despedido do exército en 1957, o pai de Willis levou a súa familia de volta a Carneys Point Township, Nova Jersey. Willis describiu a si mesmo como procedente dunha "longa liña de traballadores". A súa nai traballou nun banco e o seu pai era un soldador, mestre mecánico e traballador de fábrica. Willis asistiu a Penns Grove na súa cidade natal, onde se atopou con un actor.
Universidade Estatal de Montclair