Tras abandonar el ejército en 1957, el padre de Willis llevó a su familia de una base militar alemana donde radicaban al asentamiento Carneys Point, Nueva Jersey, donde consiguió empleos como soldador y trabajador en una fábrica.