The first bristle toothbrush was invented in China around 1498, using hairs from the back of a wild boar's neck attached to a bamboo handle. European travellers brought the idea back to Europe, where horse hairs were used instead.