Los palillos de dientes se usaron por primera vez en el siglo XVII, pero se hicieron de metales y gemas preciosos y fueron vistos como artículos de joyería. El primer palillo de madera fabricado fue hecho en 1869 por Marc Signorello.
Los palillos de dientes comienzan la vida de un abedul. Finalmente, el árbol del abedul termina en el camión de un registrador y se abre camino hacia una fábrica de palpas de dientes (sorprendentemente, están casi todos en Maine). Una vez allí, el árbol se corta en láminas delgadas de madera llamadas chapa. Esto se hace una de dos maneras: en el primer método, se usa una sierra gigante para cortar una porción delgada del tronco. Esto es un desperdicio porque la sierra convierte gran parte de la madera en aserrín. El método más eficiente es cortar una lámina delgada del tronco con una cuchilla de cuchillo grande y afilada. Esto se hace montando el registro en una máquina que la convierte en su eje. Se presiona un cuchillo muy largo y afilado contra el costado del tronco, y a medida que el tronco gira, se corta una lámina delgada.
La delgada lámina de madera se cuesta al vapor. Esto lo hace suave y fácil de cortar. Los palillos de dientes planos se someten a la madera, secas, en caja y enviadas al consumidor. Los palillos de dientes redondos se eliminan de la lámina (ligeramente más gruesa), luego se pasan a través de una máquina llamada "Rounder", lo que los muele en las bonitas selecciones redondas y doble cónicas.
