When can you start brushing your childs teeth? Right from the moment the little angel grows the first tooth, you should gradually practice the habit of brushing your baby's teeth to take good care of your baby's oral cavity.