Is it right to teach kids to follow a religion before they’re old enough to decide for themselves?

Yes, of course, and don't teach them about anything else before they are old enough to decide.

I don't know on what basis they are going to decide if you have not taught them anything, but go ahead.