I first purchased groceries online in the UK in 1987 - using Prestel and a 1200/75 modem.

I'd guess that the French Minitel service had this available even earlier.