Ligikaudu 1600 aastat eKr leiutasid hiinlased lõhnavatest puusortidest lõigatud närimispulga, et puhastada hambaid ja ühtlasi värskendada hingeõhku. Umbes 16. sajandi keskel läksid hiinlased veelgi kaugemale — nad kinnitasid sea karmid kaelaharjased bambuse või luu külge, kirjutab Imeline Teadus.

Leiutis jõudis ka Euroopasse — Prantsusmaal mainiti ümarate peadega karedaid hambaharju 1560. aastal. Karmide seaharjaste asemel eelistasid eurooplased pigem pehmemaid hobusejõhve või sulgi.

18. sajandil olid uhked kaunistustega hambaharjad rikaste kodanike seas juba üsna tavalised. Esimesena pakkus hambaharja masstoodanguna inglane William Addis 1780. aasta paiku. Selle vars oli valmistatud luust ja hari seaharjastest, mis olid pistetud läbi varresse puuritud aukude ning kinni liimitud. 1938. aastal tuli turule esimene nailonhambahari.