To me chinuch for a child starts from when they understand even if they dont full get it and arent completely ready.
I dress my kids in costumes on purim, I make them keep shabbos and I take them too shul all as part of chinuch.
The above was too yechezkel and like minded people but I do believe elu v’elu and he’s not wrong.