Юный талант пробовал себя во всём. Играл в школьных театральных постановках великого Уильяма Шекспира и Томаса Ланира «Теннесси» Уильямса III, драматурга, лауреата Пулитцеровской премии; пробует себя в вокальном искусстве; играет на губной гармонике, разворачивает так сказать свой талант в разные стороны. Окончание школы не остановило Брюса в развитие своего театрального мастерства и в университете он также принимал активное участие в студенческом театре. А ради того, чтобы выступать на Бродвее в Нью-Йорке, он забросил учёбу. Двадцати двухлетний парень не оставлял мечты о большой сцене, но фортуна постоянно поворачивалась к нему нелицеприятной стороной, не давая ни малейшего шанса в полной мере проявить свои незаурядные таланты. Лишь когда он случайно, совершенно случайно, попался на глаза режиссёру по кастингу ищущему подходящего актёра на эпизодическую, маленькую роль бармена Брюсу, можно сказать «улыбнулась удача». Его виртуозное владение шейкерами, мастерское смешивание коктейлей, пение, шуточки, разъезды по залу на роликовых коньках с подносом в руках, когда он подрабатывал барменом, подарили Уиллису роль. Большой славы роль бармена не принесла, но открыла двери в кинематограф. Он ни от чего не отказывался — будь то эпизодические роли или съёмки в многочисленных рекламах. Кстати, он и сейчас не забывает свою юность и, с 2010 года, рекламирует банк «Траст», как по заранее написанному сценарию, так и импровизируя.
Известность Брюс получил после выхода телесериала «Детективное агентство «Лунный свет». Слава комика долгое время преследовала Брюса, пока он не появился в качестве героя-одиночки в знаменитом «Крепком орешке», вот тогда, его заметили и, начали усиленно продвигать обаятельного, харизматического, мужественного актёра, «спасителя всего человечества». Конечно же, Брюс не раз пытался разрушить укрепившуюся за ним славу «крутого парня», снимаясь в непривычном для зрителя амплуа драматического героя в фильмах онлайн и ему, это неплохо удавалось. Однако, поклонники Уиллиса, до сих пор хотят видеть в нём непобедимого, неустрашимого, ухмыляющегося «спасителя мира», для которого, нет ничего невозможного.