Tarantino and Thurman conjured up Kill Bill together in 1994 while they were filming Pulp Fiction and the director insisted to studio bosses he would not consider replacing her.
Tarantino said: "It was written for her and I was under pressure to get someone else but I said: 'Uma's the only one who can do it. No one can act pissed-off better than Uma'."
So it was not until Thurman gave birth to her second child, Roan, in January last year, and then had some time to undergo the gruelling sword and martial arts training regime vital for her role, that filming finally began.
We will see for ourselves on 10 October whether Tarantino has come up with the goods when the first instalment is released, before the follow-up arrives next year.
Total Film's editor Matt Mueller said: "The fact that Tarantino doesn't make films that often means that when he does it is an event.
"Kill Bill may not have as wide appeal because it is influenced by forms of film that Tarantino loves - he is going to town on genres like exploitation films and kung-fu films. That could just limit its appeal."