Začetki sladoleda niso povsem jasni in zgodovinske najdbe vsebujejo veliko sledi obdobij in etičnih skupin, ki so med seboj tudi precej drugačne.
Na Kitajskem
Na Kitajskem, okoli 200 pr. N. Št., Je bila pripravljena zamrznjena mešanica mleka in riža.
Maguelonne Toussaint-Samat v svojem besedilu "Zgodovina hrane" navaja, da "se Kitajci lahko štejejo za izumitelje sistema za proizvodnjo sorbetov in sladoleda. V posodo so vlijevali mešanico snega, solitra in sirupa, ker, tako kot sol dvigne vrelišče vode, tudi znižuje točko zmrzovanja pod ničlo.
V obdobju cesarja Yingzonga, ki pripada dinastiji Song (960–1279), je Yang Wanli napisal pesem z naslovom "Oda zamrznjenemu siru" ali "Oda testeninam", ki se nanaša na področje peciva. Med dinastijo Yuan je Kublai Khan imel recept za sladoled, vendar je ohranil pravo skrivnost, dokler ni Marco Polo obiskal Kitajske in (verjetno) uvedel tehniko za izdelavo sladoleda v Italiji.
Na Bližnjem vzhodu
Arabci so mleko uporabili kot glavno sestavino pri pripravi sladoleda in ga sladkali s sadnimi sokovi.
Sladoled na Bližnjem vzhodu je bil prav tako okusen z vrtnico, suho sadje in suho sadje.
V perzijskem imperiju so grozdni sok zlijemo v skledo skupaj s snegom in jedli kot sladico. To je bilo storjeno še posebej, ko je bilo vreme toplo, s snegom v podzemnih prostorih, ki so ga poimenovali "yakhchal" ali zbirali snežni plazovi.
Leta 400 pr. N. Št. So Perzijci izumili posebno zamrznjeno hrano, narejeno iz vrtnice in neke vrste dolge testenine (podobne špageti), ki so bile v poletnem času postrežene kralju. Tudi led je bil mešan z žafranom, sadjem in drugimi sestavinami.
V Indiji
V 16. stoletju so cesarji Mughali uporabili oklep vitezov za prevoz ledu od Hindu Kuša do Delhija, kjer so izdelovali sadne sorbete.
V Evropi
Rimski cesar Neron (37-68) je v ledeno prestolnico pripeljal gore in zmešal s svežim sadjem.
Rečeno je, da se je italijanska vojvodinja Caterina de Medici leta 1533 poročila z vojvodo Orléansom (Henrijem II.), S seboj pa je pripeljala še nekaj kuharjev, ki so imeli različne recepte za sladoled in sorbet. Sto let kasneje je Charlesa Anglija zadela tako imenovani "zamrznjeni sneg", tako da je svojemu izdelovalcu sladoleda ponudil življenjsko pokojnino v zameno za skrivnost formule, tako da je sladoled lahko pravica kraljevega dvora. Pomembno je navesti, da ni nobenih zgodovinskih dokazov, ki bi podpirali ti dve legendi.
Prvi francoski recept za sladoled z okusom se je pojavil leta 1674 v knjigi "Recueil de curiositéz rares et nouvelles de plus privlačni efekti de la narave" Nicholasa Lemeryja.
Prvi recepti za sorbete so bili objavljeni v izdaji iz leta 1694 v reviji "Lo Scalco alla Moderna" Antonia Latinija (Italija).
Formule za sladoled z okusom so se začele pojavljati tudi v "Novem navodilu za konfimente, Les Liqueurs, et les Fruits", Francoisa Massialota, ki izhaja iz izdaje 1692.
Angleški recepti za sladoled so se prvič pojavili v 18. stoletju. Objavljeni so bili v "Mrs. Potrdilo Marije Eales “v Londonu leta 1718.
V Severni Ameriki
Prvo omembo sladoleda lahko najdete v "Oxfordskem angleškem slovarju" in sega v leto 1744, kasneje pa je bila ponovno natisnjena v reviziji leta 1877.
Izdaja "Art of Cookery made Plain and Easy" iz leta 1751 Hanne Glasse vključuje tudi recept za sladoled. Leta 1768 je M. Emy objavil publikacijo "Umetnost Bien Faire les Glaces of Office", kuharsko knjigo, v celoti posvečeno receptom za sladolede in sladolede.
Sladoled so v Združenih državah Amerike uvedli kvekerski kolonisti, ki so s seboj prinesli recepte iz starega sveta. V kolonialnem obdobju so slaščičarji prodajali sladoled v svojih trgovinah v New Yorku in drugih mestih. Znano je, da so Ben Franklin, George Washington in Thomas Jefferson jedli in služili sladoled. "Prva dama" Dolley Madison je leta 1813 na svojem uvodnem baletu za svojega moža služila sladoled.
Prve male naprave za sladoled so leta 1840 izumili Agnes Marshall v Angliji in Nancy Johnson v Ameriki.
