The retailer is also closing staff canteens as part of its turnaround plan, Project Renewal.
The supermarket chain will cut up to 500 jobs in store and 250 at its head office in Leeds.
As well as staff canteens, it will also see shop floor services axed such as photo processing and pizza-making.
In January, Asda began consulting 5,000 store staff and 1,000 head office personnel about potential changes, and on Wednesday the company said the majority of those staff had been redeployed, but about 200 store workers had already taken redundancy.
The supermarket chain is looking for ways to cut costs as it battles against discounters.
A spokesman for Asda said: “We have announced big changes in the way we run our business and some of these changes have inevitably impacted a small proportion of our 140,000 UK colleagues. With flexibility on both sides, we have been able to achieve the necessary changes with the active support of staff.”