The earliest toothbrushes date back to 3500BC and were used by the Egyptians and Babylonians. People would chew on one end of a stick until the fibers of the wood formed a brush which was then used to clean their teeth. Often they were made from sassafrast, olive, walnut & Salvadora persica trees.