Jelka izloča smolo, zelo podobno gumi, ki se je za žvečenje na vzhodu ZDA prodajala že v začetku 19. stoletja.
Ljudje po vsem svetu so že stoletja žvečili nekatere naravne snovi. Te snovi so bile najpogosteje zgoščena smola ali mleček določenih drevesnih vrst, različne sladke trave, listi, zrnje in voski.
Stari Grki so stoletja žvečili gumo mastike. Ta snov se nahaja v lubju drevesa mastike, ki raste v Sredozemlju, predvsem v Grčiji in Turčiji. Grkinje so žvečile gumo mastike, da so si čistile zobe in osvežile zadah.
Indijanci v Novi Angliji so ameriške naseljence naučili, kako si pogasiti žejo z žvečenjem smole, podobne gumi, ki se tvori na deblu jelke, če ji prerežemo lubje. Na začetku 19. stoletja so na vzhodu ZDA prodajali kupe te gumaste smole, kar pomeni, da je bil to prvi komercialni žvečilni gumi v ZDA. Oslajen parafinski vosek je okoli leta 1850 postal sprejemljiva alternativa in je počasi v popularnosti izpodrinil smolo jelke.
Žvečilni gumi z osnovo iz drevesnega soka sapotovca so v ZDA prinesli leta 1860. Žvečilni gumi, kot ga poznamo danes, izvira iz teh časov.
Sodobni žvečilni gumiji so se razvili iz žvečilnih gumijev z osnovo iz drevesnega soka sapotovca, ki so se v ZDA pojavili okoli leta 1860. Drevesni sok ali mleček pridobivajo iz drevesa sapotovca, ki raste v tropskih deževnih gozdovih Srednje Amerike, predvsem na območju polotoka Jukatan v državah Mehika, Gvatemala in Belize.
Zaradi vse večje priljubljenosti teh izdelkov je povpraševanje po drevesnem soku sapotovca hitro naraslo. Dobavitelji so kmalu ugotovili, da zaloge drevesnega soka ne morejo slediti rastočemu povpraševanju, ker drevesa potrebujejo v povprečju od 4 do 8 let počitka med dvema odvzemoma mlečka. Ko drevesa v Srednji Ameriki niso več pokrila povpraševanja, so proizvajalci začeli uporabljati sintetično osnovo za žvečilne gumije. Alternativna možnost je bil tudi parafin, ki so ga odkrili leta 1830, saj je brez barve, vonja in okusa, poleg tega pa je zelo pogost. Nekateri se s to rešitvijo niso zadovoljili in so iskali boljše materiale. Tako je zobozdravnik iz Ohia, William F. Semple, v svojem gumijastem izdelku, ki se je uporabljal za vadbo čeljusti in stimulacijo dlesni, uporabil kavčuk. Za svoje delo je leta 1869 prejel prvi patent za izdelavo žvečilnih gumijev.
Danes je osnova za žvečilni gumi narejena iz sintetičnega lateksa. Poznamo osnove z različno stopnjo elastičnosti – bolj elastične različice so namenjene žvečilnim gumijem, iz katerih lahko napihujemo balončke. V zadnjih letih so bile v zadovoljstvo potrošnikov razvite osnove za žvečilne gumije, ki se ne lepijo.