Willis estas la plej aĝa el kvar infanoj kun fratino nomita Florenco kaj du fratoj, Robert (mortinta) kaj David. Post esti eligita de la militistaro en 1957, la patro de Willis prenis sian familion reen al Carneys Point Township, New Jersey. Willis priskribis sin kiel veninta de "longa vico de bluaj kolumnoj". Lia patrino laboris en banko kaj lia patro estis veldo, majstro-mekanikisto, kaj fabrika laboristo. Willis ĉeestis Penns Grove en sia hejmurbo, kie li renkontis stutter.
Ŝtata Universitato de Montclair