Bradley Cooper is to play Kyle in the movie, which was penned by Jason Hall.
Deadline.com said Spielberg couldn't reconcile his vision of the movie with the budget set by Warner Bros.
Spielberg's last film was the 2013 best picture contender "Lincoln."
DISCUSS AND COMMENT ON THIS STORY Reality TV World now offers Facebook Comments on our stories. To post a comment, log into Facebook and then 'Add' your comment. To report spam or abuse, click the 'X' in the upper right corner of the comment box.