La empresa fue cofundada en 1988 por Donald y Susan Sutherland, que buscaban un helado que no fuera ni duro ni blando. Los materiales publicitarios lo describen como un «helado suave y cremoso superpremium». Cold Stone Creamery abrió su primera tienda ese año en Tempe, Arizona. La tienda original de Cold Stone Creamery, la #0001, está en funcionamiento hoy en día cerca de la misma intersección (esquina suroeste de McClintock & Southern) que el local original de Tempe. La tienda se trasladó de la ubicación original a la actual a principios de los años 90.
La empresa ha mantenido el mismo concepto creado por Steve Herrell, que fundó Steve’s Ice Cream. Los clientes seleccionan primero el sabor del helado que desean y luego eligen entre una serie de mezclas que se incorporan al helado. Las mezclas incluyen caramelos, frutos secos, brownies y jarabes. El nombre de Cold Stone se debe a la placa de granito congelada que los empleados utilizan para incorporar las mezclas al helado. Como agradecimiento a los clientes, los empleados de Cold Stone cantan una canción cuando reciben una propina.
En 1995, Cold Stone Creamery abrió su primera franquicia en Tempe, Arizona. Poco después, se abrió un segundo local (el primero fuera del estado) en Camarillo, California. En la actualidad, Cold Stone Creamery es la sexta marca de helados más vendida en EE.UU. y tiene tiendas en Japón, Taiwán, Corea del Sur, Tailandia, Brasil, Puerto Rico, Indonesia, Guam, China, México, Bahrein, Egipto, Emiratos Árabes Unidos, Arabia Saudí, Kenia, Trinidad y Tobago, Qatar, Nigeria, Kuwait, Filipinas, Turquía, Pakistán, Bangladesh e India. En 2008, Cold Stone abrió su primera franquicia europea en Copenhague, Dinamarca. Más tarde se abrieron otras tres tiendas en otras partes del país. En enero de 2006, la empresa fue nombrada la undécima franquicia de más rápido crecimiento por la revista Entrepreneur. En junio de 2009, la empresa abrió sus primeros establecimientos en Canadá. A partir de 2012, se abrieron tres tiendas en Singapur. El 3 de enero de 2020, Cold Stone Creamery anunció que cerraría sus puertas el 31 de enero de 2020 en Singapur. En marzo de 2015, Cold Stone abrió su primer local en Ankara, la capital de Turquía. En 2015 Cold Stone Creamery abrió su primer local en El Salvador en el centro comercial Multiplaza. A partir de 2020, hay cinco tiendas en Dhaka en Bangladesh; en Gulshan, Uttara, Mohammadpur, Square Hospital y Tejgaon IA. A partir de 2019 hay 21 tiendas en toda la India.
En mayo de 2007, Cold Stone Creamery se fusionó con Kahala Corp para formar Kahala-Cold Stone, que posee colectivamente 13 marcas. Doug Ducey, antiguo presidente y consejero delegado de Cold Stone Creamery, y posteriormente gobernador de Arizona, fue nombrado consejero delegado de la nueva empresa. Kevin Blackwell, antiguo director general de Kahala, se convirtió en presidente del consejo de administración y principal estratega. Sin embargo, en septiembre de 2007, Ducey anunció que dejaba la empresa. Blackwell fue nombrado consejero delegado. En 2013, la familia Serruya, con sede en Toronto, Ontario, compró una participación mayoritaria en Kahala y cambió el nombre a Kahala Brands para alinearse mejor con el enfoque del negocio.
Marca compartidaEditar
La empresa matriz de Cold Stone Creamery, Kahala Brands, anunció en febrero de 2009 que había llegado a un acuerdo con la cadena canadiense de cafeterías Tim Hortons para abrir hasta 100 tiendas de marca compartida en Estados Unidos, tras probar con éxito dos locales en Rhode Island. La alianza estratégica pretendía allanar el camino para que Tim Hortons operara en más locales de Estados Unidos, al tiempo que permitía a Cold Stone Creamery expandirse en Canadá. La tienda de marca compartida más notable se abrió en agosto de 2009, cuando Tim Hortons se instaló en tres locales de Cold Stone Creamery en la ciudad de Nueva York, incluyendo su local insignia de Times Square.
En junio de 2009, Cold Stone Creamery comenzó a probar el mercado canadiense abriendo siete locales de marca compartida con Tim Hortons en Toronto, Oakville, Mississauga, Hamilton, Pickering, Sudbury y Halifax, Nueva Escocia. Tenían locales en todas las provincias canadienses excepto en Terranova y Labrador.
La aventura de Tim Hortons siguió los pasos de un esfuerzo similar de marca compartida en 2007 y 2008, pero terminó en 2014. Los franquiciados de Cold Stone en Nueva York empezaron a asociarse con Soup Kitchen International para vender sopa en sus tiendas a partir de finales de 2007. En 2008, la empresa firmó un acuerdo con Rocky Mountain Chocolate Factory para abrir siete locales en el oeste de Estados Unidos. La empresa está diseñada para atraer a los clientes durante todo el año, a diferencia de las atracciones estacionales que experimenta cada empresa. La unión de Cold Stone y Rocky Mountain ha supuesto un aumento de más del 10% en las ventas semanales en las tiendas de Rocky Mountain tras la co-branding.