As soon as their first teeth come through, or by their first birthday, is a good time to start. Even before that, bringing them along to your own appointments helps them get used to it. These early visits are about getting comfortable, not treatment.