The earlier the better. As soon as a child has teeth, you should consider getting them to the dentist. An early visit helps us establish a positive relationship and build healthy habits.
A child should start brushing (with supervision) as soon as they can hold the toothbrush. However, they shouldn’t use fluoride toothpaste until they can reliably spit it out. This might be by age 2, but some kids take longer.