The first people to use a toothbrush were the Hindus of India in 4000 B.C. The end of a fresh twig was frayed into fibers.