Willis no zokiny indrindra amin'ny ankizy efatra miaraka amin'ny anabavy iray antsoina hoe Florence sy rahalahy roa, Robert (maty) ary David. Taorian'ny famoahana azy tamin'ny tafika tamin'ny 1957, ny rain'i Willis dia nitondra ny fianakaviany niverina tany Carneys Point Township, New Jersey. Willis dia nilaza ny tenany ho avy amin'ny "tsipika lava misy olona manga". Niasa tao amin'ny banky ny reniny ary ny rainy dia welder, master mekanika ary mpiasa ao amin'ny orinasa.
Oniversiten'ny Fanjakana ao Montclair