Willis ni mzee wa watoto wanne na dada aitwaye Florence na ndugu wawili, Robert (marehemu) na David. Baada ya kutolewa kutoka jeshi mwaka wa 1957, baba ya Willis alichukua familia yake kurudi Carneys Point Township, New Jersey. Willis amejieleza mwenyewe kama amekuja kutoka "mstari mrefu wa watu wa kola ya bluu". Mama yake alifanya kazi katika benki na baba yake alikuwa welder, fundi, na mfanyakazi wa kiwanda. Willis alihudhuria Penns Grove katika mji wake wa nyumbani, ambapo alikutana na stutter.
Chuo Kikuu cha Jimbo la Montclair