Ocado started deliveries in 2002 selling products from Waitrose shelves, but it was only in major cities (maybe just London?).

Around the same time Tesco (I can't find exact dates, but when I started working there in 2004 it had already been around for a while) launched their competing service, however they did so across the whole country (at any store big enough and with enough parking space to support it).