Avec son accent typique de Brooklyn et son air de bulldog, Keitel s'est d'abord imposé comme un formidable truand aux petits pieds dans les films de Martin Scorsese. Une sorte de James Cagney des temps modernes.
Né en 1939 à New York, il sert dans les Marines avant de suivre les cours d'art dramatique de Lee Strasberg et Stella Adler et de se produire sur scène. Grâce à une petite annonce, il a la chance de rencontrer Scorsese qui le dirige dans Who's That Knocking at My Door? (1969). Cinq ans plus tard, ils se retrouvent sur Mean Streets, puis refont équipe avec Alice n'habite plus ici (1974) et Taxi Driver (1976). Il change totalement d'univers pour se plonger dans l'époque napoléonienne avec Les Duellistes (1977) de
Ridley Scott.