Квентин Тарантино и Ума Турман задумали образ Невесты во время съемок фильма Тарантино «Криминальное чтиво» 1994 года; в титрах «Убить Билла» персонаж Невесты указан как созданный «Q & U».

Тарантино потратил полтора года на написание сценария, пока жил в Нью-Йорке в 2000 и 2001 годах, проводя время с Турман и ее новорожденной дочерью Майей.

Воссоединение с более зрелой Турман, теперь уже матерью, повлияло на то, как Тарантино написал образ Невесты. Он не осознавал, что ее ребенок все еще может быть жив, до конца процесса написания.

Турман ссылалась на игру Клинта Иствуда в роли Блондина в фильме 1966 года «Хороший, плохой, злой» как на источник вдохновения. По ее словам, Иствуд «почти ничего не говорит, но каким-то образом умудряется изобразить целого персонажа».

«Убить Билла» был вдохновлён фильмами ужасов 1970-х годов и фильмами о боевых искусствах. В нём есть анимационная вставка от Production I.G. Первый том — первый из двух фильмов «Убить Билла», снятых за один съёмочный период. Изначально они были запланированы к выпуску одновременно, но фильм продолжительностью более четырёх часов был разделён на два. Это означало, что Тарантино не пришлось вырезать сцены. Второй том вышел шесть месяцев спустя.

«Убить Билла» был выпущен в кинотеатрах в Соединенных Штатах 10 октября 2003 года. Он получил положительные отзывы и собрал более 180 миллионов долларов по всему миру при бюджете в 30 миллионов долларов, став самым кассовым фильмом Тарантино за первый уикенд на тот момент.