Spall se formó en el National Youth Theatre y en RADA, donde recibió la Medalla de Oro que le reconoció como el actor mas prometedor de su promoción.
En Reino Unido se hizo famosos gracias a su papel como el tontainas Barry Taylor de la serie "Auf Wierdersehen, Pet" (1983-2005), y desde entonces ha participado en una enorme cantidad de películas, series de televisión y obras teatrales.