Anderson graduated from the University of Warwick as the youngest student to achieve a BA in Film & Literature. He made his debut as the writer-director of Shopping, which starred Sean Pertwee, Jude Law and Sadie Frost as thieves who smashed cars into storefronts. When released in the United Kingdom it was banned in some cinemas, and only gained a release in the United States as an edited, direct to video release. Soldier was eventually completed and released in 1998, and was a disaster both commercially and critically.