Полное имя — Уолтер Брюс Уиллис (Walter Bruce Willis).
Брюс заикался в детстве. Кроме того, он — левша.
Иногда носит четыре серёжки в левом ухе (первую дырку проделал в 14 лет).
Брюс Уиллис — лютеранин.
Очень неплохо говорит по-немецки.
В 1993 году участвовал в рекламной кампании Subaru, в благодарность за это его именем была названа одна из моделей — Subaru Touring Bruce.
Брюс награждён французским Орденом Искусств и Литературы.
Его мама Марлен Кассель, немка по происхождению, отец — Дэвид Уиллис, американский солдат. Уиллис старший из четырех детей: у него есть сестра Флоренция и два брата Давид и Роберт.
В 17 лет Уиллис сломал левое плечо. Врачам пришлось удалить часть мышечной ткани, чтобы кости срослись правильно. Теперь у Брюса на этом месте красуется шрам.
После окончания школы Уиллис работал на химическом заводе «Du Pont».
У Брюса четыре дочери: Румер Гленн Уиллис (род. 1988), Скаут ЛаРу Уиллис (род. 1991), Таллула Белль Уиллис (род. 1994) от брака с Деми Мур, Мейбел Рей Уиллис (род. 1 апреля 2012) от брака с Эммой Хеминг.
В 2006 году Брюсу Уиллису присвоили звание — офицер французского ордена Искусств и литературы.
В 2013 году Брюсу Уиллису присвоили звание — командор французского ордена Искусств и литературы.