L’entreprise a été cofondée en 1988 par Donald et Susan Sutherland, qui cherchaient une crème glacée qui ne soit ni dure ni molle. Les documents publicitaires la décrivent comme une « crème glacée super-premium lisse et crémeuse ». Cold Stone Creamery a ouvert son premier magasin cette année-là à Tempe, en Arizona. Le Cold Stone Creamery original, magasin #0001, est en activité aujourd’hui près de la même intersection (coin sud-ouest de McClintock & Southern) que l’emplacement original de Tempe. Le magasin a déménagé de l’emplacement original à l’emplacement actuel au début des années 1990.
L’entreprise a conservé le même concept créé par Steve Herrell qui a fondé Steve’s Ice Cream. Les clients sélectionnent d’abord le parfum de la crème glacée qu’ils souhaitent, puis choisissent parmi un certain nombre de mélanges à incorporer à la crème glacée. Les mix-ins comprennent des bonbons, des noix, des brownies et des sirops. Cold Stone tire son nom de la dalle de granit gelée que les employés utilisent pour incorporer les mélanges à la crème glacée. Pour remercier les clients, les employés de Cold Stone chantent une chanson lorsqu’ils reçoivent un pourboire.
En 1995, Cold Stone Creamery a ouvert son premier magasin franchisé à Tempe, en Arizona. Peu de temps après, un deuxième emplacement (le premier hors de l’État) a été ouvert à Camarillo, en Californie. Cold Stone Creamery est aujourd’hui la sixième marque de crème glacée la plus vendue aux États-Unis et exploite des magasins au Japon, à Taiwan, en Corée du Sud, en Thaïlande, au Brésil, à Porto Rico, en Indonésie, à Guam, en Chine, au Mexique, à Bahreïn, en Égypte, aux Émirats arabes unis, en Arabie saoudite, au Kenya, à Trinité-et-Tobago, au Qatar, au Nigeria, au Koweït, aux Philippines, en Turquie, au Pakistan, au Bangladesh et en Inde. En 2008, Cold Stone a ouvert sa première franchise européenne à Copenhague, au Danemark. Trois autres magasins ont ensuite été ouverts dans d’autres régions du pays. En janvier 2006, l’entreprise a été nommée 11e franchise à la croissance la plus rapide par le magazine Entrepreneur. En juin 2009, l’entreprise a ouvert ses premiers magasins au Canada. En 2012, trois magasins avaient été ouverts à Singapour. Le 3 janvier 2020, Cold Stone Creamery a annoncé qu’elle fermerait ses portes le 31 janvier 2020 à Singapour. En mars 2015, Cold Stone a ouvert son premier emplacement dans la capitale de la Turquie, Ankara. En 2015, Cold Stone Creamery a ouvert son premier emplacement au Salvador dans le centre commercial Multiplaza. À partir de 2020, il y aura cinq magasins à Dhaka au Bangladesh, à Gulshan, Uttara, Mohammadpur, Square Hospital et Tejgaon IA. En 2019, il y a 21 magasins à travers l’Inde.
En mai 2007, Cold Stone Creamery a fusionné avec Kahala Corp pour former Kahala-Cold Stone, qui possède collectivement 13 marques. Doug Ducey, ancien président et PDG de Cold Stone Creamery, puis gouverneur de l’Arizona, a été nommé PDG de la nouvelle société. Kevin Blackwell, l’ancien PDG de Kahala, est devenu président du conseil d’administration et stratège en chef. Cependant, en septembre 2007, Ducey a annoncé qu’il quittait l’entreprise. Blackwell est nommé PDG. En 2013, la famille Serruya, basée à Toronto, en Ontario, a acheté une participation majoritaire dans Kahala et a changé le nom en Kahala Brands pour mieux s’aligner sur l’orientation de l’entreprise.
Co-marquageModification
La société mère de Cold Stone Creamery, Kahala Brands, a annoncé en février 2009 qu’elle avait conclu un accord avec la chaîne canadienne de cafés Tim Hortons pour ouvrir jusqu’à 100 magasins co-marqués aux États-Unis après avoir testé avec succès deux emplacements dans le Rhode Island. L’alliance stratégique devait permettre à Tim Hortons d’opérer dans un plus grand nombre de sites américains, tout en permettant à Cold Stone Creamery de se développer au Canada. Le magasin comarqué le plus notable a ouvert en août 2009 lorsque Tim Hortons s’est installé dans trois emplacements Cold Stone Creamery à New York, y compris son emplacement phare de Times Square.
En juin 2009, Cold Stone Creamery a commencé à tester le marché canadien en ouvrant sept emplacements comarqués avec Tim Hortons à Toronto, Oakville, Mississauga, Hamilton, Pickering, Sudbury et Halifax, en Nouvelle-Écosse. Ils avaient des emplacements dans toutes les provinces canadiennes, à l’exception de Terre-Neuve-et-Labrador.
L’entreprise Tim Hortons a suivi les traces d’un effort de co-marquage similaire en 2007 et 2008, mais a pris fin en 2014. Les franchisés Cold Stone de la ville de New York ont commencé à s’associer à Soup Kitchen International pour vendre de la soupe dans leurs magasins à partir de la fin de 2007. En 2008, la société a signé un accord avec la Rocky Mountain Chocolate Factory pour ouvrir sept établissements dans l’ouest des États-Unis. L’entreprise est conçue pour attirer des clients tout au long de l’année, par opposition à l’attraction saisonnière que connaît chaque entreprise. Le mélange de Cold Stone et de Rocky Mountain a entraîné une augmentation de plus de 10 % des ventes hebdomadaires dans les magasins Rocky Mountain après le co-branding.