Answer:
Work is defined by the movement done by an object caused by a force.
So for work to be done on an object, the object must be receiving a force and being moved or changing position, and we can synthesize this by "the object has to accelerate"
Where acceleration implies a force applied, and an accelerating body is changing his velocity, so it is moving.