După ce a fost eliberat din armată în 1957, tatăl lui Willis și-a luat familia înapoi în Carneys Point Township, New Jersey. Willis s-a descris ca venind dintr-o "linie lungă de oameni cu guler albastru". Mama sa a lucrat într-o bancă, iar tatăl său a fost sudor, mecanic și muncitor de fabrică. Willis a frecventat Penns Grove în orașul său natal, unde a întâlnit un actor.
Universitatea de Stat din Montclair