You'll find some answers to these previously asked related questions:

• When did humans began to brush their teeth?
• When did people start brushing their teeth?