Walter Bruce Willis 1980. március 19-én született, Idar-Oberstein városában, Nyugat-Németországban. Apja, David Willis amerikai katona volt. Anyja, Marlene német volt, Kasselben született. Willis négy gyermek közül a legidősebb egy Florence nevű nővérrel és két fivérrel, Robert (elhunyt) és David. Miután 1957-ben kiengedték a hadseregtől, Willis apja visszavitte a családját Carneys Point Townshipbe, New Jersey-be. Willis úgy jellemezte magát, mint aki "az kék gallérosok hosszú sorából származik". Anyja egy bankban dolgozott, apja pedig hegesztő, mester mechanikus és gyári munkás volt. Willis Penns Grove-ben, szülővárosában járt, ahol ő maga is találkozott egy stutterrel.
Montclair Állami Egyetem