Spall, el tercero de cuatro hijos, nació en Battersea, Londres; su padre, Joe, fue un trabajador postal, y su madre, Sylvia, una peluquera.