In China, in 1498, the first toothbrush with bristles was made, using hair from hogs, horses, and badgers. The first official commercial toothbrush was manufactured in 1938.
Bonus fact: Even though the first nylon bristle toothbrush was manufactured in 1938, most Americans didn't brush their teeth until army soldiers brought their habit of tooth brushing home after WWII.