Cleaning a child?s teeth should begin when the first tooth is visible, because teeth are susceptible to decay as soon as they appear in the mouth. Children should also see a dentist every six months to help your child develop a positive attitude about the dentist.