La historia se originó cuando Uma Thurman y Quentin Tarantino se encontraban en el set de la cinta Tiempos violentos (1994). Ambos hablaban sobre el tipo de cintas que les gustaría hacer y el director mencionó una historia de venganza al estilo de las películas de kung fu de los años 70.
Existe la teoría, creada por varios fans, que tanto esta cinta como su secuela son en realidad el piloto de la serie ficticia y fallida en la que participó el personaje de Mia Wallace, interpretado por Uma Thurman, en Tiempos violentos (1994).
El papel de Bill, que interpretó David Carradine, fue ofrecido a los actores Jack Nicholson, Kurt Russell, Mickey Rourke, Kevin Costner y Burt Reynolds.
El traje amarillo de La Novia es un claro homenaje al utilizado por Bruce Lee, en la cinta Juego de la muerte (1978)
Poco más de 60,000 dólares del presupuesto fueron utilizados en espadas y accesorios para las mismas.
Tarantino se tomó seis años en terminar el guion, el cual contaba con más de 220 páginas. Debido a la extensión, se decidió dividir la cinta en dos partes.
La producción sufrió un breve retraso debido al embarazo de Uma Thurman.