To get your baby used to the idea of brushing, let them see you brushing your teeth before their own teeth have come through.
You should start brushing as soon as the first tooth appears. You could even brush the gums before the first tooth comes through so your baby gets used to having a toothbrush in their mouth.