And how/when did the practice come into frutition?
hi! there's lots of room for more input, but you can get started on this in the FAQ (link on sidebar):
In response to your second question, I'll repost one of my previous answers:
People used "chew sticks" prior to the invention of the toothbrush. The chew stick was basically a twig with a brush-like end. You would chew on the twig to remove the bark and fray the fibers, then rub it against your teeth. This practice dates as far back as the Egyptians and Babylonians, and is still used in Africa and the Middle East.
The modern toothbrush was invented in China. The Chinese embedded hog hair bristles on handles made of wood or bone. These early toothbrushes were exported to the West around the 17th century, but were too stiff for European consumers, so horse hair replaced hog hair.
My source is Panati's Extraordinary Origins of Everyday Things (1989).