Os historiadores datam as origens da produção de pasta de dente no ano 5.000 a.C. Os antigos egípcios, de acordo com registros históricos, produziram a primeira pasta de dente. A pasta antiga ajudava os egípcios a manter as gengivas, os dentes e a boca limpos, atenuava o mau hálito e até mesmo fornecia proteção contra doenças gengivais.
A pasta de dente antiga tinha os mesmos propósitos que as pastas de dente modernas, como limpar os dentes e prevenir infecções, mas continha ingredientes muito diferentes. Os antigos egípcios formulavam pasta de dente a partir de substâncias como cascas de ovo queimadas e esmagadas, cascos triturados e especiarias. Embora os antigos egípcios recebam crédito pela produção de pasta de dente, outras civilizações antigas na Grécia e em Roma rapidamente seguiram o exemplo. Gregos e romanos, no entanto, adicionaram substâncias mais grossas e mais ásperas, como ossos, para engrossar pastas. Os romanos melhoraram as pastas para controlar o mau hálito com a adição de casca de árvore e carvão. Em 500 a.C., surgiu o creme dental na China e na Índia. Os chineses revisaram a fórmula da pasta de dente para realçar o sabor. Eles conseguiram melhorar o sabor adicionando ginseng, outras ervas e sal às pastas de base. Nos países ocidentais, as primeiras versões da pasta de dente moderna surgiram por volta de 1800. As primeiras pastas continham sabão e giz, e as variedades inglesas continham noz de bétele e carvão. Nos anos 1900, os fabricantes de pasta de dente nos Estados Unidos adicionaram mais substâncias, incluindo flúor, para reduzir a sensibilidade e a cárie dentária. Mais tarde, os fabricantes adicionaram cores, sabores e adoçantes para melhorar o apelo e a textura das pastas de dente.