In 2002, Christopher McQuarrie visited Berlin while researching another project and visited the memorial to von Stauffenberg at the Bendlerblock. Researching the July 20 plot, he was moved and fascinated by the fact that the conspirators were fully aware of what would happen if they failed their assassination attempt, and he wanted to make their story more well-known. He approached Nathan Alexander to co-write the film, and Alexander began researching the project. McQuarrie sought to model the story after the 2001 TV film Conspiracy, which depicted the Wannsee Conference at which the Nazis planned theFinal Solution. He also sought to direct the film, until he realized that adequate financing would only be secured with Bryan Singer directing.
After Singer completed the three major productions X-Men (2000), X2 (2003) and Superman Returns (2006), he sought a smaller project before embarking upon the eventually aborted sequel to Superman Returns. Singer and McQuarrie had often made World War II films in their backyards while growing up in New Jersey, and Singer had later dealt with Nazi subject matter in Apt Pupil and X-Men.[ Singer first learned of the plot in the early 1980s when his mother visited Bonn and met Freya von Moltke, widow of Helmuth von Moltke, a founder of the Kreisau Circle resistance group. After learning of McQuarrie and Alexander's screenplay and signing on to direct, Singer read The Rise and Fall of the Third Reich by William L. Shirer to gain deeper understanding of Nazi Germany's political landscape, and also met with one of Hitler's bodyguards, Rochus Misch, who was the last person to leave the bunker where Hitler committed suicide. The creative team acknowledged the ambiguity over the enigmatic von Stauffenberg's true motivation, but Singer and McQuarrie judged him to be a man of ethics just from what he did. Though McQuarrie sought for Valkyrie to be similar to Conspiracy, Singer had bigger ambitions for the film, wanting it to be more than "old men in rooms, talking". Singer looked back on his decision, saying, "The true story had all the makings of a classic assassination thriller... I knew if I could keep the audience with [von] Stauffenberg, with his mission, they would go with the flow and be less inclined to start hypothesising on things from history."
McQuarrie suggested they bring the project to United Artists partners Paula Wagner and Tom Cruise, who immediately agreed to finance the film in March 2007. Singer invited Tom Cruise to take the lead role, which Cruise accepted. Cruise had been provided a picture of von Stauffenberg, in which the actor noticed a similarity in his profile with the German colonel, drawing him to the role. The director and the screenwriter initially anticipated Valkyrie as a "small" film with a budget of under US$20 million and to be completed within several months, but Cruise's interest in playing von Stauffenberg made Singer realize his involvement could broaden the film's publicity and therefore its budget. The film's budget was then raised to $60 million. The director considered calling the film Operation Valkyrie, not wanting to use a generic action film title. The film's English-language title was ultimately titled Valkyriebecause Singer felt that the film was about more than the operation and liked its connection to Wagner's music.
Bendlerblock, where the conspirators were executed in real life, was originally denied as a filming location for Valkyrie
Germany's Finance Ministry had originally denied the producers the right to film at Bendlerblock, explaining that the site should be treated as a "place of remembrance and mourning" which would "lose dignity if we were to exploit it as a film set". The producers were also denied a request to film at a Berlin police station by the department, citing adverse impact to the facility. The German government eventually had a change of heart concerning the Bendlerblock site and gave permission for filmmakers to film there. A United Artists spokesman said that they were "very grateful" for the decision, saying that the site "[had] always been important to us symbolically, creatively and for the sake of historical authenticity" and that the company had been in continuous talks with the German government in order to clear up any misconceptions about the nature of the film. The Memorial to the German Resistance also helped filmmakers by permitting them access to their materials and documents. German military pageantry was shaped by referring to the recorded material and input from military advisers...OP+
