China However, early forms of the toothbrush have been in existence since 3000 BC. Ancient civilizations used a "chew stick," which was a thin twig with a frayed end. These 'chew sticks' were rubbed against the teeth. The bristle toothbrush, similar to the type used today, was not invented until 1498 in China.
Hope this helps