When your child's first tooth comes in, you can buy a baby-sized toothbrush (with plastic bristles).
Let your child put it in his mouth to start getting used to idea of brushing. The toothbrush may also feel good on his gums, especially if other teeth are about to come in (erupt).