Говорят, именно необычный внешний вид Уиллиса заинтересовал одного из агентов по набору актеров, и тот предложил ему крохотную роль (парень, входящий в закусочную) в фильме "Первый смертный грех". Было это в 1980 году. А три года пустя Уиллис собрал свои нехитрие пожитки и двинул прямиком в Голливуд, надеясь, что там судьба будет более благосклонна к его актерской карьере. И не ошибся. Продюсер Гленн Карон набирал исполнителей для нового телесериала "Детективное агентство "Лунный свет" и сразу же обратил внимание на Уиллиса. Продюсер увидел в нем тип "настощего мужика": грубого, наглого, попахивающего потом и перегаром. Именно то, что требовалось. Так Уиллис был утвержден на роль детектива Дэвида Эдисона. Его партнершей стала актриса Сибил Шепард, с которой они "ладили" как кошка с собакой. Лысеющий Уиллис постоянно критиковал партнершу за ее старомодную прическу, на что та парировала: "У меня хоть и старомодная, но все-таки прическа. А у тебя что?.."
Уже через полгода показа сериал с участием Уиллиса стал одним из самых популярных в Америке. К актеру пришла известность, а с нею и приличные гонорары. На них Уиллис купил себе роскошный дом в тихом и фешенебельном районе Николс Каньон (6 акров территории), где практически каждый вечер стали происходить пьяные оргии. В то время практически все американские таблоиды были полны сообщениями, как Уиллис тратит свои деньги на виски, шмотки и шлюх. А Брюс чихал на все эти выпады с высокой колокольни и продолжал веселиться. В результате одной из таких вечеринок Уиллиса арестовали. Произошло это после того, как возмущенные соседи, устав слушать крики и визг, доносившиеся с виллы Брюса, вызвали на подмогу копов. Сначала к месту происшествия приехала одна патрульная машина с двумя полицейскими, которые, естественно, не смогли в одиночку утихомирить разгоряченных спиртным гостей виллы. Тогда было вызвано подкрепление: еще несколько автомобилей, а также вертолет. Вся эта армия копов и повязала Уиллиса и его гостей. Причем последних тут же отпустили, а вот актера бросили в кутузку за то, что он нецензурно выразился по адресу офицера полиции. Там Брюса продержали до утра. Говорят, именно после этого случая Уиллис принял решение продать свою виллу в Николс Каньоне и купил себе дом на пляже в Малибу. Среди его тогдашних любовниц упоминались имена Шери Ривьеры, Оливии Браун, Барбары Херши. Последняя якобы родила Уиллису незаконнорожденного сына.
