You should start brushing your child's teeth from the appearance of the first tooth. Use a soft-bristle brush (not a thimble) and a small amount of fluoridated toothpaste, with at least 1,000 ppm fluoride, applied in a thin layer on the brush.