Dalam sejarah pribadinya, Willis pernah menikahi aktris cantik Demi Moore, meski akhirnya perkimpoian mereka gagal, setelah bertahan selama 13 tahun. Willis-Demi bercerai 28 Oktober 2000. Sebelumnya Willis juga pernah menjalin hubungan dengan aktris Lara Flynn Boyle dan bintang model Maria Bravo Rosado.
Akhirnya Willis mengikuti jejak mantan istrinya, Demi Moore untuk menikah. 22 Maret 2009, Willis resmi menikahi kekasihnya, Emma Heming. Bruce Willis adalah aktor Action Amerika Serikat Populer. Ia mulai dikenal oleh masyarakat sebagai John McClane dalam serial film Die Hard. Film Box Office pertamanya yang ia Bintangi adalah The First Deadly Sin pada 1980.