Paul Anderson trabaja junto a Tom Hardy en Legend, película dirigida por Paul Helgeland, y junto a Chris Hemsworth en el filme de Ron Howard En el corazón del mar.

Actor inglés, la filmografía de Anderson incluye títulos como La tapadera, The Sweeney, Sherlock Holmes: Juego de sombras, Electricity, ’71, Nunca es demasiado tarde, Passion, del director Brian De Palma, Piggy, Un lugar solitario para morir y Frankie Howerd: Rather You Than Me.

En televisión, Anderson ha actuado en el drama de la BBC "Peaky Blinders" y también ha aparecido en las miniseries inglesas "The Great Train Robbery" y "The Promise".