Willis adalah anak tertua dari empat bersaudara dengan seorang saudara perempuan bernama Florence dan dua saudara laki-laki, Robert (meninggal) dan David. Setelah keluar dari militer pada tahun 1957, ayah Willis membawa keluarganya kembali ke Carneys Point Township, New Jersey. Willis telah menggambarkan dirinya sebagai berasal dari "keturunan panjang orang-orang kerah biru". Ibunya bekerja di sebuah bank dan ayahnya adalah tukang las, mekanik, dan pekerja pabrik. Willis menghadiri Penns Grove di kampung halamannya, di mana ia bertemu dengan seorang stutter.
Universitas Negeri Montclair