Dans un premier temps,
Samuel L. Jackson dirige sa carrière vers le théâtre, bien que le cinéma ait déjà fait appel à lui, pour le film
Together for Days de Michael Schultz, dans lequel il débute alors qu'il est encore étudiant. Samuel L. Jackson peaufine ensuite son talent sur les planches de diverses salles New-Yorkaises, dans des pièces telles que
Home,
The District Line ou
A Soldier's Play, ainsi qu'au sein du New York Shakespeare Festival. C'est à New York qu'il fait une rencontre déterminante, avec le cinéaste
Spike Lee, surnommé « le
Woody Allen noir ». C'est lui qui va faire connaître le comédien d'un large public, en le dirigeant dans plusieurs de ses films, notamment
School Daze en 1988,
M'o Better Blues en 1990 et le très remarqué
Jungle Fever en 1991. Parallèlement à cette collaboration, Samuel L. Jackson tourne également sous la direction de réalisateurs aussi prestigieux que l'incontournable
Martin Scorsese (
Les Affranchis, 1990) ou l'indépendant Jim Jarmusch (
Mystery Train, 1989).