Analysts said the move, revealed by Computer Weekly in January, will provide a boost to the burgeoning UK m-commerce market, which will be worth £2.63bn by 2005, according to research firm GartnerG2.
The Pocket Shopper application, available for download from the Tesco.com Web site, allows consumers to choose their shopping, from a total of 20,000 items, and pay by credit card without having to a connect to a network.
The next time the user goes online, their order will be sent to Tesco.com, which delivers the goods to their home from their local Tesco store.
The Pocket Shopper application is aimed, according to Carolyn Bradley, chief operating officer at Tesco.com, at what she described as "long suffering commuters".
"Being able to shop anywhere is an advantage many commuters would love to have," she said.
"As prices tumble, the technology will become available to everyone."
Duncan Brown, consulting director at analyst firm Ovum, said m-commerce is ideally suited to supermarkets.
"Mobile grocery shopping has a good chance of working as it is just another step on the evolutionary path from loyalty cards and online shopping," he said.
However, Brown warned, companies should not be over-ambitious with their mobile projects.
"M-commerce should be very specific - the consumer's usual order or a delivery at a certain time," he said.
"If you can get it right it has the potential to be very popular," Brown added.