At what age should a child be introduced to religion?

[John 6IX Breezy]

When kids start asking questions, it's the time to answer them in a way appropriate to their age and level of understanding.

I think that's a great heuristic. If a child is developed enough to ask the question, then they're developed enough to begin understanding the answer.