Spall, third of four sons, was born in Battersea, London; his father, Joe, was a postal worker, and his mother, Sylvia, a hairdresser. He trained at the National Youth Theatre and RADA, where he was awarded the Bancroft Gold Medal as the most promising
