Contrairement aux mythes populaires, le chewing-gum n'est pas fabriqué à partir de graisse de baleine, mais à partir d'une base de gomme artificielle qui ressemble beaucoup au caoutchouc. La base de gomme est mélangée avec des édulcorants et des arômes pour faire la mastication gomme.
Avant la Seconde Guerre mondiale, le chewing-gum était fabriqué à partir de la sève de latex du sapotille, un arbre originaire d'Amérique centrale. Les anciens Aztèques ont été les premiers à utiliser cette sève ressemblant à de la gomme pour coller des objets ensemble, bien que les femmes aztèques l'aient utilisé comme rafraîchisseur pour la bouche. La sève est une forme de caoutchouc qui ne se dissout pas. Après la Seconde Guerre mondiale, des bases de gomme artificielles ont été développées et la sève de sapotille, connue sous le nom de chicle, est tombée en désuétude.
Le chewing-gum existe sous différentes formes depuis au moins 5 000 ans, comme en témoignent les empreintes de dents dans le goudron d'écorce de bouleau découverts en Finlande. Dans la Grèce antique, par exemple, la résine du lentisque était utilisée pour fabriquer du chewing-gum. Les Amérindiens mâchaient de la résine dérivée de la sève de l'épinette, ce qui a conduit au développement de la gomme d'épinette pure de l'État du Maine en 1848, qui a été la toute première gomme à mâcher vendue dans le commerce. Le premier brevet, cependant, a été délivré en 1869 pour le chewing-gum fabriqué à partir de cire de paraffine.