Toda a história de Kill Bill - uma mulher que busca vingança de um grupo de pessoas, marcando-as em uma lista e matando um por um - é adaptado do filme japonês de 1973 "Lady Snowblood" no qual uma mulher mata a gangue que assassinou sua família. O jornal britânico The Guardian comentou que Lady Snowblood foi "praticamente um modelo para todo Kill Bill Volume 1".
O enredo é bastante semelhante ao filme A Noiva Estava de Preto (1968), de François Truffaut, no qual cinco homens tornam uma jovem viúva no dia de seu casamento. Ela quer vingança, matando metodicamente cada um dos cinco homens usando vários métodos.
Kill Bill presta homenagem ao western spaghetti, blaxploitation, "wuxia" chinês e filmes japoneses de artes marciais, e filmes de kung fu dos anos 60 e 70. Este último gênero, que foi produzido em grande parte pelo Shaw Brothers, é dado como óbvio pela inclusão do logo Shaw Scope logo no começo de Kill Bill: Volume 1.
Um influente filme de exploração que Tarantino mencionou em entrevistas é o sueco Thriller - En Grym Film, lançado nos EUA como They Call Her One Eye. Tarantino recomendou que a atriz Daryl Hannah assistisse o filme para se preparar para seu papel como a assassina de um olho Elle Driver.
A série japonesa de mangá e filmes Lobo Solitário e Filhote são ecoadas nos personagens de A Noiva e sua filha. A versão de compilação americanizada de Shogun Assassin, é na verdade vista pelas duas personagens.
Os créditos finais de Kill Bill: Vol 2 incluem uma pequena lista de diretores, escritores e atores, sob o título "RIP", incluindo Sergio Leone, Sergio Corbucci, Lee Van Cleef, e de vários diretores de artes marciais.