Kulatá tvář, k tomu od mládí kouty ve vlasech a nakonec oholená hlava - to není zrovna ideální základ pro vstup do filmového světa plného dokonalých lidí, přesto si Bruce Willis získal své nezastupitelné místo mezi hollywoodskými idoly a drží si jej už přes dvacet let.
Říká se o něm, že se v lecčem podobá právě svým akčním hrdinům, on sám však tvrdí, že běhat po ulici s bouchačkou, hulákat a pálit na všechny strany ho moc nebaví. Nejlépe se cítí ve své roli otce tří dcer a při každé příležitosti to dává najevo. Na otázku, jak by strávil jeden den, v němž by si mohl dělat absolutně co chce, už léta pravidelně odpovídá, že by jej strávil se svými dětmi. Sám Bruce, kterému doma říkali Bruno, se narodil na vojenské základně Idar-Oberstein v Západním Německu, kde sloužil jeho americký otec David Willis a kde poznal budoucí Brucovu matku Marlen. Do americko-německé rodiny přibyl ještě syn Robert (před pár lety zemřel na rakovinu) a všichni se přestěhovali do New Jersey ve Spojených státech. Otec však s rodinou dlouho nepobyl a oba chlapci si při škole museli začít přivydělávat.
Bruce ještě před maturitou pracoval jako hlídač v chemičce, automechanik, řidič náklaďáku nebo u benzinové pumpy a po večerech hrával po barech na foukací harmoniku nebo byl leckdy sám barmanem, aby si mohl platit hodiny herectví. Pak se vydal do New Yorku, točil reklamy, bral úplně všechno a čekal na příležitost. Poprvé se ve filmu mihl v pětadvaceti (německá komedie Ein Guru kommt a thriller s Frankem Sinatrou První smrtelný hřích).
K třicátým narozeninám dostal roli v seriálu Měsíční svit, který z něj udělal miláčka (nejen) Ameriky. Tvůrci seriálu již měli smlouvu se Cybill Shepherd, která v té době měla za sebou kariéru Miss, modelky, zpěvačky i herečky, ale stále hledali toho pravého Davida Addisona. Bruce Willis dorazil na konkurz a aniž zaklepal nebo se představil, vpadl do místnosti se slovy: „dostane ten hastroš v úpadku tu studenou ochechuli nebo ne!?“ Producenti byli kupodivu nadšení tím, že bezejmenný herec pochopil, že úlohou Davida Addisona je s nadhledem řešit detektivní případy a mezitím vytáčet svou 180 cm vysokou kolegyni.