[2] The previous management team purchased the Australian Franchise System of Cold Rock in August 2002 and is attempting to present Cold Rock as the "premier ice cream franchise in Australia".

In 2008, Cold Rock opened its eightieth store in Melbourne, Victoria.

In May 2017 Cold Rock launched "Super Kosher" ice creams and mix-ins.

It was the first time an Australian franchising targeted its products for the Jewish/kosher market.

[3] In 2019, the chain was forced to close several stores due to rising costs, including stores in Indooroopilly and Springwood in Queensland, putting pressure on the franchise.