The criminal inquiry into the data theft from Bradford-based Morrisons is being led by West Yorkshire Police.
Detective Chief Inspector Nick Wallen said: "We are aware of the situation and are supporting Morrisons and their investigation into these matters."
It is the latest blow to Morrisons, a day after it announced that it had plunged into the red for the year to February 2, a year after reporting pre-tax profits of £879 million.
Earnings were wiped out amid declining sales and exceptional costs of £903 million from write-downs on the value of its stores and the planned sale of its poorly-performing children's wear retailer Kiddicare.
Like-for-like sales fell 2.8% as Mr Philips pledged a fresh strategy to take on the threat from discounters Aldi and Lidl by slashing prices.
He said the grocery sector was facing the biggest structural shift since the advent of supermarkets in the 1950s.
Mr Philips said Morrisons had the most to lose as shoppers were now choosing to save by using the likes of Aldi and Lidl even if they were no longer struggling to make ends meet as the economy improved.
The store is to invest £1 billion over the next three years to improve value and competitiveness and will also launch a new loyalty card scheme.
It began rolling out an online grocery offering just eight weeks ago, many years later than rivals, and is also concentrating on increasing its smaller convenience stores while scaling back new supermarket plans - expecting not to build any after 2015/16.
A Facebook post for staff said: "The information included names, addresses and bank account details of colleagues. This affects colleagues from all levels of the organisation.
"We are taking this extremely seriously. Dalton Philips is leading the response."
But one person commented on the site: "I haven't been informed of this and shouldn't have to read it on here."
The supermarket said in a statement: "On Thursday March 13 Morrisons was made aware that data from its staff payroll system had been stolen, published on the internet and sent on a disc to a newspaper.
"This data theft included bank account details. Morrisons immediately ensured it was taken off the website.
"Initial investigations suggest that this theft was not the result of an external penetration of our systems. We can confirm there has been no loss of customer data and no colleague will be left financially disadvantaged.
"We have already informed our colleagues about the theft and we are helping them take the appropriate actions to safeguard their personal data."
Morrisons said it was urgently reviewing internal data security measures.
It was working with cybercrime authorities and police to identify the source of the theft and experts had been brought in to ensure staff did not suffer financial losses.
The supermarket has also informed UK banks of the data theft and is working them to help them maintain account security, and it is setting up a helpline for employees.
Struggling supermarket Morrisons suffered a fresh blow today after payroll data relating to thousands of employees, including bank account details, was stolen and published on a website.
It comes a day after Britain's fourth biggest supermarket tumbled to a £176 million annual loss and issued a profits warning, sending shares down by 12%.
Morrisons said police had been informed of the data theft, which affects staff from all levels of the organisation including the board, but would not comment on whether chief executive Dalton Philips was among them.
The supermarket said it became aware of the data theft last night, hours after it announced financial results to the City and that Mr Philips was leading the response.
It wrote to all employees via email to inform them of the data theft, while managers were also informing workers at its sites.
The company posted a Facebook statement, but some staff voiced disquiet that they learned of the breach in this way.
It said: "We are very sorry that this has happened. We will ensure that no colleague will be left financially disadvantaged as a result of this theft."
Morrisons did not say how many of its 130,000 employees were affected.
The launch will see the retailer use Ocado's recently opened distribution centre in Warwickshire for deliveries through a Morrisons-liveried fleet.
The 25-year deal involves Morrisons paying up to £170 million to Ocado to acquire the site and equipment.
This agreement is a significant strategic step for Morrisons.
From a standing start, Morrisons will be competing in the fast-growing online channel by the end of this year with a really compelling proposition.
The customer gets our affordable fresh food delivered by Ocado's state-of-the-art distribution system.
Supermarket Morrisons is to start its online groceries business by the end of this year after unveiling a tie-up with delivery firm Ocado.
Ocado is closely linked with Waitrose, exclusively delivering the supermarket's products - as well as its own and those of branded ranges - to its customers and the move is likely to spark a backlash.
Mark Price, managing director of Waitrose, recently told The Sunday Telegraph its lawyers would seek to examine any tie-up between the other two companies.
Bradford-based supermarket giants has reported a fall in sales of 2.6% over the first quarter of the year.
The performance, on a like for like basis, included fuel sales though total sales contracted by just 0.3% as new store openings bolstered business.
The company, which trails market leader Tesco, Asda and Sainsbury's in market share, said sales at stores open over a year fell 1.8% when fuel was excluded in the 13 weeks to May 5 - an improvement on the fourth quarter decline of 4.1%.
"This performance reflects a steady improvement from the previous quarter and is in line with our expectations," the firm said.
Morrisons said plans to launch an online food operation by January 2014 were progressing, adding that talks with online grocer Ocado on a possible tie-up were continuing.
Morrisons is introducing cash-handling systems and technology which will improve the efficiency of cash office operation in its 490 stores.
The introduction of new technology is an ongoing programme to ensure that Morrisons continues to improve its competitiveness.
The new technology will simplify the operation and mean that cash can be automatically counted.
As a result, Morrisons has begun to consult with 689 cash office managers and supervisors about a proposal to remove management and supervisory positions in cash offices in stores.
Morrisons will support its colleagues throughout this consultation process.
Nearly 700 jobs are at risk at Morrisons. The Bradford-based supermarket is looking to cut costs after a fall in annual profits. Its 2012 profits fell by 7% to £879 million.
Morrisons is the fourth biggest supermarket in the UK. It is rolling out new machines to replace manual cash-counting in its back offices and has started a four-week consultation with 689 cash office managers and supervisors across its 490 stores.
The latest job cuts follow its decision to axe 165 roles at its headquarters six months ago by outsourcing financial transaction processing to an Indian firm.
The introduction of new technology is an ongoing programme to ensure that Morrisons continues to improve its competitiveness. The new technology will simplify the operation and mean that cash can be automatically counted."
Morrisons has admitted that its performance fell short of expectations after reporting a 7% drop in full-year profits to £879 million.
The supermarket, which generated sales of £18.1 billion in the year, said it had not done enough to communicate its promotions and suffered because it still lacked a meaningful presence in the two fastest growing sectors of the market.
The UK's fourth-biggest grocer, which employs 129,000 staff at 498 stores, said like-for-like sales dropped 2.1% in the year, while the average of 11.4 million customers in its stores each week was down on the prior year.