نقش‌آفرینی برجسته ویلیس در فیلم «جان سخت» (۱۹۸۸) بود که او را به یک ستاره بین‌المللی تبدیل کرد. او در ادامه در فیلم‌های اکشن موفقی مانند «سخت‌تر بمیر» (۱۹۹۰)، «آخرین پسر پیش‌آهنگ» (۱۹۹۱)، «مرگ سخت ۲» (۱۹۹۲) و «سخت‌تر بمیر ۳» (۱۹۹۵) بازی کرد.