Willis er eldri fjögurra barna með systur sem heitir Florence og tvo bræður, Robert (dauður) og David. Eftir að hafa verið útskrifaður úr hernum árið 1957 fór Willis faðir með fjölskylduna aftur til Carneys Point Township, New Jersey. Willis hefur lýst sér sem að hafa komið frá "langri línu af bláum kraga fólki". Móðir hans vann í banka og faðir hans var sveisari, vélbúnaðarmeistari og verksmiðju starfsmaður. Willis sótti Penns Grove í heimabæ sínum, þar sem hann hitti stutter.
Háskóli í Montclair