Graduado en el Actors Studio, Keitel desarrolló una carrera durante mucho tiempo asociada al nombre de Martin Scorsese. Tras una década tranquila en los años 80, Keitel logró el status de estrella cinematográfica en 1992 gracias a Quentin Tarantino .