Mark Addy estudió en la Real Academia de Arte Dramático de Londres y empezó trabajando en televisión en la premiada comedia "Ley y desorden", antes de obtener un papel en la popular serie estadounidense "Still Standing" y en la aclamada "Red Riding: 1983", de Anand Tucker.

En 1997 protagonizó Full Monty, por la que fue nominado a un BAFTA y galardonado con un Premio del Sindicato de Actores. También le vimos en Los Picapiedra en Viva Rock Vegas; Jack Frost, con Michael Keaton; De vuelta a la Tierra/Down to Earth, con Chris Rock, y El devorador de pecados/The Order y Destino de caballero, ambas con Heath Ledger.

Sus próximas películas son Barney’s Version, con Dustin Hoffman y Paul Giamatti, y la comedia It’s a Wonderful Afterlife, de Gurinder Chadha, con Sally Hawkins. Hace poco ha trabajado con Sean Bean en la serie "Games of Thrones", para HBO.