In 2005, Anderson co-founded Anubis Associates in Herefordshire. The company offered courses in close protection training, "operational protection" for corporate VIPs, and "discreet personal protection" and consultancy services for petrochemical groups, financial institutions and stadiums. Anubis Associates collapsed in 2012, owing £271,000 in unpaid tax. Administrators noted that Anderson, a director and major shareholder, had received £54,000 in illegal dividends "based on forecasted profits for a future period" that never materialised. Ordered to repay the money in full, Anderson only offered £2,000, arguing that he might otherwise go personally bankrupt.
eTravelSafety
Following the collapse of his previous company, Anderson founded another start-up based on personal security, eTravelSafety, of which he was "currently operating as CEO" at the time of the 2019 United Kingdom general election, according to his LinkedIn page. In December 2019 Private Eye reported that despite Anderson's professed enthusiasm for Brexit, his company had received £500,000 from the Midlands Engine Investment Fund, a government fund which receives its financial backing from the European Union, with £79 million coming from the European Development Fund and £123 million from the European Investment Bank. The article also noted that whatever the next government decides should happen to EU-funded programmes such as the Midlands Engine Investment Fund, eTravelSafety was now guaranteed its share of EU money. According to Anderson's entry in The Register of Members' Financial Interests, on 27 February 2020, his shareholding in eTravelSafety was not more than 15% and, on 18 May 2020, his shareholdings were no longer valued at more than £70,000.
Anderson joined the Conservative Party in 2016. He was elected to Herefordshire Council in a by-election in October 2017, although he failed to attend almost half of his first 13 scheduled council meetings. He did not stand for re-election in May 2019.
House of Commons
Anderson was selected as the Conservative Party prospective parliamentary candidate for Wolverhampton South West in December 2018, and contested the 2019 UK general election as its candidate. He won the seat by 1,661 votes. Following the election he was named by The Guardian as one of the seven "most controversial" new Conservative MPs, due to his receipt of an illegal dividend as a director of a now defunct company. In January 2020, The Independent reported that Anderson's English Wikipedia page had been edited by an account named "Stuart Anderson MP" to remove potentially embarrassing material about the unlawful payments and the EU grant, as well as to make a minor correction about the directorship of one of his companies. Anderson is a member of the Defence Select Committee.
Anderson is married and has five children. He is a member of the controversial evangelicalFreedom Church,, and his former business eTravelSafety shares the same registered business address as Freedom Church Hereford.