Compania a fost co-fondată în 1988 de Donald și Susan Sutherland, care căutau o înghețată care să nu fie nici hard-packed, nici soft-serve. Materialele publicitare o descriu ca fiind „înghețată super-premium netedă și cremoasă”. Cold Stone Creamery și-a deschis primul magazin în acel an în Tempe, Arizona. Magazinul original Cold Stone Creamery, magazinul #0001, este în funcțiune astăzi în apropierea aceleiași intersecții (colțul de sud-vest al McClintock & Southern) ca și locația originală din Tempe. Magazinul s-a mutat din locația originală în locația actuală la începutul anilor 1990.
Compania a păstrat același concept creat de Steve Herrell, care a fondat Steve’s Ice Cream. Clienții selectează mai întâi ce aromă de înghețată doresc și apoi aleg dintr-o serie de amestecuri care să fie încorporate în înghețată. Printre mix-ins se numără bomboane, nuci, negrese și siropuri. Numele Cold Stone provine de la placa de granit înghețată pe care angajații o folosesc pentru a încorpora amestecurile în înghețată. Ca mulțumire față de clienți, angajații Cold Stone cântă un cântec atunci când primesc un bacșiș.
În 1995, Cold Stone Creamery a deschis primul său magazin francizat în Tempe, Arizona. La scurt timp după aceea, o a doua locație (prima din afara statului) a fost deschisă în Camarillo, California. Cold Stone Creamery este în prezent al șaselea cel mai bine vândut brand de înghețată din SUA și operează magazine în Japonia, Taiwan, Coreea de Sud, Thailanda, Brazilia, Puerto Rico, Indonezia, Guam, China, Mexic, Bahrain, Egipt, Emiratele Arabe Unite, Arabia Saudită, Kenya, Trinidad și Tobago, Qatar, Nigeria, Kuweit, Filipine, Turcia, Pakistan, Bangladesh și India. În 2008, Cold Stone a deschis prima sa franciză europeană în Copenhaga, Danemarca. Ulterior, alte trei magazine au fost deschise în alte părți ale țării. În ianuarie 2006, compania a fost numită a 11-a franciză cu cea mai rapidă creștere de către revista Entrepreneur. În iunie 2009, compania a deschis primele sale locații în Canada. Începând cu 2012, trei magazine au fost deschise în Singapore. La 3 ianuarie 2020, Cold Stone Creamery a anunțat că își va închide porțile la 31 ianuarie 2020 în Singapore. În martie 2015, Cold Stone a deschis prima sa locație în capitala Turciei, Ankara. În 2015, Cold Stone Creamery a deschis prima sa locație în El Salvador, în Multiplaza Mall. Începând din 2020, există cinci magazine în Dhaka, în Bangladesh; la Gulshan, Uttara, Mohammadpur, Square Hospital și Tejgaon IA. Începând cu 2019, există 21 de magazine în India.
În mai 2007, Cold Stone Creamery a fuzionat cu Kahala Corp pentru a forma Kahala-Cold Stone, care deține colectiv 13 mărci. Doug Ducey, fost președinte și director general al Cold Stone Creamery și, ulterior, guvernator al Arizonei, a fost numit director general al companiei nou înființate. Kevin Blackwell, fostul CEO al Kahala, a devenit președinte al consiliului de administrație și strateg șef. Cu toate acestea, în septembrie 2007, Ducey a anunțat că părăsește compania. Blackwell a fost numit CEO. În 2013, familia Serruya, cu sediul în Toronto, Ontario, a cumpărat o participație majoritară în Kahala și a schimbat numele în Kahala Brands pentru a se alinia mai bine cu obiectivul afacerii.
Co-brandingEdit
Compania mamă a Cold Stone Creamery, Kahala Brands, a anunțat în februarie 2009 că a ajuns la un acord cu lanțul canadian de cafenele Tim Hortons pentru a deschide până la 100 de magazine co-branded în Statele Unite, după ce a testat cu succes două locații în Rhode Island. Alianța strategică a fost menită să deschidă calea pentru ca Tim Hortons să opereze în mai multe locații din SUA, permițând în același timp Cold Stone Creamery să se extindă în Canada. Cel mai notabil magazin co-branded a fost deschis în august 2009, când Tim Hortons s-a mutat în trei locații Cold Stone Creamery din New York City, inclusiv în locația emblematică din Times Square.
În iunie 2009, Cold Stone Creamery a început să testeze piața canadiană prin deschiderea a șapte locații co-branded cu Tim Hortons în Toronto, Oakville, Mississauga, Hamilton, Pickering, Sudbury și Halifax, Nova Scotia. Aveau locații în fiecare provincie canadiană, cu excepția Newfoundland și Labrador.
Evenimentul Tim Hortons a urmat pe urmele unor eforturi similare de co-branding în 2007 și 2008, dar s-a încheiat în 2014. Francizații Cold Stone din New York au început să se asocieze cu Soup Kitchen International pentru a vinde supă în magazinele lor începând cu sfârșitul anului 2007. În 2008, compania a semnat un acord cu Rocky Mountain Chocolate Factory pentru a deschide șapte locații în vestul SUA. Aventura este concepută pentru a aduce clienți pe tot parcursul anului, spre deosebire de atracțiile sezoniere pe care le experimentează fiecare companie. Îmbinarea dintre Cold Stone și Rocky Mountain a dus la o creștere de peste 10% a vânzărilor săptămânale în magazinele Rocky Mountain după realizarea co-brandingului.
.