现代意义上的胶状口香糖的发明大概在19世纪，但实际很早之前，人类就有通过咀嚼树皮去除口气的记载。

迄今为止最古老的一块口香糖是英国考古学家在芬兰发现的，是白桦树皮做成的——这种“口香糖”具有一定的杀菌作用，上面还留着牙印，距今已有5000年的历史了。古希腊人会通过咀嚼乳香树清理牙齿，玛雅人也喜欢咀嚼人心果树的树脂。

而中国的“口香糖”可以追溯到汉代。据说汉桓帝的一个大臣有口臭，汉桓帝就赏了他一个“鸡舌香”让他嚼着吃，没想到他竟以为这是毒药，皇帝要赐死他而哭天抢地。这所谓的“鸡舌香”就是丁香，咀嚼之后口中仍存有清香。