Samuel L. Jackson ja Bruce Willis kohtusid esmakordselt 1993. aasta Quentin Tarantino kultuteose „Pulp Fiction“ võtteplatsil. Seejärel mängisid nad koos 1995. aasta kassahitis „Visa hing 3“, mis teenis kinosaalides 366 miljonit dollarit ning oli tolle aasta suurim hittfilm. Hiljem jagasid nad ekraani veel ka M. Night Shyamalani filmides „Purunematu“ (2000) ja selle järjes „Klaas“ (2019).
Samuel L. Jackson meenutas Willise sõnu „Visa hing 3“ võtteplatsilt. „Bruce ütles mulle: loodetavasti leiad ka sina kord tegelase, kelle juurde saad alati tagasi pöörduda, kui mõni film ei õnnestu või ei too raha sisse. See on tegelane, keda publik armastab. Ta selgitas: Arnold Schwarzeneggeril on Terminaator, Sylvester Stallonel on Rocky ja Rambo ning mul on John McClane.“ Jackson tunnistas, et toona ei jõudnud see talle kohale, kuni Marvel pakkus talle Nick Fury osa, mis osutus pööraselt populaarseks. „Ma teen nii, nagu Bruce ütles, nüüd on mul see (armastatud – toim.) karakter.”
Jacksonile pakuti toona lausa üheksa filmi pikkust lepingut. „Ma mõtlesin siis, et kui kaua peab inimene elus püsima, et teha üheksa filmi? Ma ei teadnud ju, et nad teevad need üheksa filmi umbes kahe ja poole aastaga. See tundus hullumeelne!“ rääkis Jackson ajakirjale GQ. Ta debüteeris selles rollis 2008. aastal filmi „Raudmees“ („Iron Man“) lõputiitrite järgses stseenis.