Le chewing-gum n'a pas de date d'invention définitive, car historiquement, de nombreuses cultures dans le monde mâchaient la résine des arbres. La preuve la plus ancienne en 2014 est un morceau de gomme vieux de 5 000 ans fabriqué à partir de goudron d'écorce de bouleau, trouvé par des archéologues dans l'ouest de la Finlande en 2007.
D'autres cultures utilisaient différentes résines d'arbres comme gommes. Les anciens Grecs mâchaient de la gomme à partir de la résine de lentisque, tandis que les Aztèques utilisaient une préparation de gomme appelée chicle à partir du latex de l'hévéa comme antiseptique et adhésif oral. Les cultures amérindiennes prenaient la sève des épinettes pour en faire un chewing-gum. Le premier brevet américain pour le chewing-gum moderne a été accordé à William Finley Semple en 1869.