Ha trabajado en cine, televisión y teatro, y en 1997 recibió una nominación a los premios BAFTA en la categoría de mejor actor de reparto por su papel en la película The Full Monty.
[1] Mark Addy asistió a la Real Academia de Arte Dramático e inició su carrera como actor en televisión.
Trabajó en series como Policía de barrio (1990), Married with Children (1992) o Ley y desorden (1996), e interpretó el papel de Bill Miller en Still Standing entre 2002 y 2006.
Posteriormente trabajó en otras películas como Jack Frost (1998), Los Picapiedra en Viva Rock Vegas (2000) —donde interpretó el papel de Pedro Picapiedra—, A Knight's Tale (Corazón de caballero) (2001), La máquina del tiempo (2002), La vuelta al mundo en 80 días (2004) y Robin Hood (2010).
También ha participado en varias obras de teatro, como Donkeys' Years, en el papel Kenneth Snell, que supuso su debut en el West End londinense.