Kaugummi hat kein definitives Erfindungsdatum, da historisch gesehen viele Kulturen weltweit auf dem Harz von Bäumen kauten. Der älteste Beweis aus dem Jahr 2014 ist ein 5.000 Jahre altes Stück Kaugummi aus Birkenrindenteer, das 2007 von Archäologen in Westfinnland gefunden wurde.
Andere Kulturen verwendeten verschiedene Baumharze als Gummis. Die alten Griechen kauten Kaugummi aus dem Harz des Mastixbaums, während die Azteken ein Gummipräparat namens Chicle aus dem Latex des Kautschukbaums als orales Antiseptikum und Klebstoff verwendeten. Die Kulturen der amerikanischen Ureinwohner nahmen den Saft von Fichten, um einen Kaugummi herzustellen. Das erste US-Patent für modernen Kaugummi wurde 1869 William Finley Semple erteilt.