According to the American Academy of Pediatric Dentistry, parents should start brushing their child's teeth as soon as the first tooth appears, which is usually around 6 months of age. It's important to develop the habit of brushing teeth early on, and to get children excited about brushing their teeth at a young age.