Les preuves suggèrent que les hommes préhistoriques utilisaient des cure-dents, fabriqués à partir de divers matériaux tels que le bois, les os ou les poils d'animaux, pour se nettoyer les dents et éliminer les débris alimentaires. Des fouilles archéologiques ont mis au jour des objets ressemblant à des cure-dents dans divers sites préhistoriques du monde entier, remontant à l'âge de pierre. Les Néandertaliens, par exemple, qui habitaient l’Europe et certaines parties de l’Asie au Pléistocène, sont connus pour avoir utilisé des bâtons de bois comme cure-dents.