"Those that have never tried Caramilk before are in for a real treat."
A Facebook page "Keep Cadbury Caramilk", set up in 2012, was celebrating this month, with fans quick to take to the page to express their excitement.
"After years of begging Cadbury to bring it back, we finally have success," the page said.
Cadbury staggered the roll-out of the flavour from distribution centres into stores last week and said it would be widely available from today.
"We know Caramilk has a flavour all its own, and we're confident it lives up to the promise of the original that Kiwis loved all those years ago," Kane said.
The Caramilk was made by cooking milk and sugar together and then blended with cocoa butter.
It was then refined and churned before being moulded into Caramilk blocks.