Parents camped out – and even got into fights - so desperate were they to get their hands on the smushy-faced cuddlies for their kids.
And then as quickly as they arrived, they vanished, never – apparently – to be seen again. Until now.
For like the music revivals of tunes from our yesteryears, big business has turned to toy nostalgia – and this summer will see a revival of the Cabbage Patch Kid craze.
The dolls, which were one of the biggest toy crazes in history, will return to Britain's stores in August accompanied by a major new marketing campaign.
All 124 million new Cabbage Patch kids will still resemble their original friends but the latest collection of toys will sport an updated, fashionable array of clothes and style fit for the 21st century.
The newest crop also include interactive play features to appeal to a new generation of Cabbage Patch Kids lovers, while still embracing the uniqueness and cute appeal that the older generation remember and love.
According to The Grocer magazine, the new version of toys will be priced at £29.99 for a 14-inch doll that comes with its very own adoption certificate.
Supplier Jakks Pacific is planning a big marketing push for the dolls including TV, online and print advertising.
To revamp the brand, the company is looking at opening 'birthing centres' around the country where a nurse will 'deliver' new dolls to children.
Did you have a Cabbage Patch doll? Will you be buying - or even queuing - for one this time round?
For a total nostalgia-fest, check our our toys from the past below: