Im Gegensatz zu weit verbreiteten Mythen wird Kaugummi nicht aus Walspeck hergestellt, sondern aus einer künstlichen Kaugummibase, die Kautschuk sehr ähnlich ist. Die Kaugummibase wird mit Süß- und Aromastoffen vermischt, um Kaugummi herzustellen Kaugummi.
Vor dem Zweiten Weltkrieg wurde Kaugummi aus dem Latexsaft des Sapodillenbaums hergestellt, einem Baum, der in Mittelamerika beheimatet ist. Die alten Azteken waren die ersten, die diesen gummiartigen Saft benutzten, um Gegenstände zusammenzukleben, obwohl Aztekenfrauen ihn als Erfrischung für den Mund verwendeten. Der Saft ist eine Form von Gummi, die sich nicht auflöst. Nach dem Zweiten Weltkrieg wurden künstliche Kaugummibasen entwickelt und der als Chicle bezeichnete Sapodillensaft verlor seine Popularität.
Kaugummi gibt es seit mindestens 5.000 Jahren in verschiedenen Formen, wie Zahnabdrücke in Birkenrindenteer in Finnland belegen. Im antiken Griechenland beispielsweise wurde das Harz des Mastixbaums zur Herstellung von Kaugummi verwendet. Die amerikanischen Ureinwohner kauten Harz aus Fichtensaft, was zur Entwicklung von The State of Maine Pure Spruce Gum im Jahr 1848 führte, dem ersten kommerziell verkauften Kaugummi. Das erste Patent wurde jedoch 1869 für Kaugummis aus Paraffinwachs erteilt.