Végül azonban megint felébredt benne a színház iránti szeretet, és beiratkozott a Montclair State College dráma tagozatára. Hamarosan kiemelkedő alakítást nyújtott Rick megformálásával Tennessee Williams Macska a forró bádogtetőn című darabjában, s a sikeren felbuzdulva gyakran elrepült New Yorkba, ahol szorgalmasan járt az off-Broadway színházaknál tartott meghallgatásokra. Bízott a képességeiben és úgy érezte, nincs szüksége több tanulásra, ezért már az első évben otthagyta az iskolát, és lakást bérelt Manhattanben.

Háromezer jelentkezőből övé a szerepPersze élni is kellett valamiből, ezért mixer lett a Cafe Centralban, ahol mindenféle híresség megfordult. Amikor éppen nem italt kevert, Willis rendületlenül színészi munka után kajtatott.

Off-Broadway darabokban lépett fel, a nagy áttörés 1984-ben következett be, amikor Sam Shepard A szerelem bolondja című színművében Will Patton helyére beugorva óriási sikert aratott. Erre figyelt fel a Miami Vice című tévésorozat egyik munkatársa, és felajánlotta neki az egyik rosszfiú szerepét. Ezt jó pár kisebb filmszerep követte, majd Willis 1985-ben Los Angelesbe repült, hogy Madonna Kétségbeesve keresem Susant című filmjének szereplőválogatásán olvassa a férfipartner szövegét. Számára ez volt minden, s már éppen haza akart térni, amikor meghallotta, hogy az ABC A simlis és a szende sorozatához is karaktert keresnek. A mintegy háromezer reménykedő jelentkező között Willis az utolsó volt a sorban, s végül ő kapta a szerepet, ami Emmy- és Golden Globe-díjat hozott neki.
Bár a képernyőn jól mutattak együtt, Bruce ki nem állhatta partnerét, Cybill Sheperdot, s forgatáson kívül számos látványos veszekedés zajlott közöttük, megalapozva ezzel Willis temperamentumos hírét…

Film Kimmel, szerelem Demivel
A film világába Blake Edwards vígjátékával, a Nem látni és megszeretnivel (Blind Date, 1987) tört be, Kim Basinger volt a partnere. Közben a Stakeout forgatásán megismerkedett Demi Moore-ral, és fülig egymásba szerettek, Willis nemsokára feleségül is vette Demit.

1998-ban tizenhárom év és három lánygyerek után Bruce házassága zátonyra futott, a váláson hosszú ideig csámcsogott a sajtó, de ez nem zavarta Willis színészi pályafutását. 2000-ben Emmy-díjra jelölték a Jóbarátok című tévésorozat vendégszereplőjeként, s azóta is új terveket szövöget…