Starting the habit of brushing your dog's teeth early will help it become routine.
The goal is to brush your dog's teeth every single day, but realistically, at the very least a few times per week.
Do not EVER use human toothpaste for brushing your dog's teeth.