You should begin brushing your child’s teeth between 12 to 18 months, Use a soft child-sized tooth brush and water to start, being sure to get into the back of the mouth where food can lodge in molars.