Anderson has starred in the movies The Firm, A Lonely Place to Die, Sherlock Homes: A Game of Shadows, Piggy, The Sweeney, Passion, Still Life, ‘71, Electricity, and Legend. He has also starred in the TV movie Frankie Howerd: Rather You Than Me and in the short The Basement.