Nessuna singola persona è accreditata con l'invenzione dello stuzzicadenti. Le scanalature sui denti dei crani di Neanderthal e Homo sapiens suggeriscono che hanno usato uno strumento per rimuovere i materiali dai loro denti. Charles Forster fu il primo a produrre in massa stuzzicadenti per il mercato americano nella metà del XIX secolo.
Forster scoprì le stecche di legno arancioni, create per la prima volta da suore portoghesi nel XVI secolo, mentre lavoravano in Brasile. Tornò a casa e si arruolò nell'aiuto di Benjamin Franklin Sturtevant per ideare un metodo per produrre stuzzicadenti di massa. Forster in seguito acquisì il brevetto e i diritti da Sturtevant e trasferì la sua nascente compagnia nel Maine, scelta per la fornitura di betulla bianca.
