1955年3月19日,布鲁斯·威利斯生于西德,在4个兄弟姐妹中排行老大。父亲是一名驻扎西德的美国军人,母亲为德国人,两岁时随父母返回美国新泽西州。从9岁到17岁期间,布鲁斯·威利斯患有严重口吃,但这个毛病在他参加演出的时候消失。布鲁斯·威利斯彭斯格罗夫高中(Penns Grove Hig School)毕业后曾作过警卫、推销员,但其心中的理想是从事表演。于是进入蒙特克利州立大学接受正规的戏剧表演训练。在校期间,还曾在校外的一个名为“呆头鹅”(Loose Goose)的乐队担任口琴手。1977年首次参加外百老汇戏剧《天与地》的表演,为戏中的主角充当替身。半年后前往纽约寻求发展,先是在一家餐厅跑堂,而后又转到了特鲁西的一间酒吧成了酒保。1979年起开始在几部影片中扮演不起眼的小角色,同时亦参加外百老汇戏剧的演出。