When do you teach children about God?

You can start them as young as you want. It doesn't matter if they do not understand it initially. You can start off with simple christian songs or short bible story. Exposing them to kids ministry or sunday school helps as well.