Kẹo cao su không có ngày phát minh chính thức, vì trong lịch sử, nhiều nền văn hóa trên toàn thế giới đã nhai nhựa cây. Bằng chứng lâu đời nhất tính đến năm 2014 là một mẩu kẹo cao su 5.000 năm tuổi được làm từ nhựa cây bạch dương, được các nhà khảo cổ học ở miền tây Phần Lan tìm thấy vào năm 2007.
Các nền văn hóa khác đã sử dụng các loại nhựa cây khác nhau làm gôm. Người Hy Lạp cổ đại nhai kẹo cao su từ nhựa của cây mastic, trong khi người Aztec sử dụng một chế phẩm kẹo cao su được gọi là chicle từ mủ của cây cao su làm chất kết dính và sát trùng miệng. Các nền văn hóa thổ dân châu Mỹ lấy nhựa cây từ cây vân sam để làm kẹo cao su. Bằng sáng chế đầu tiên của Hoa Kỳ cho kẹo cao su hiện đại đã được cấp cho William Finley Semple vào năm 1869.