A friend of mine started hiking the AT with his son when the boy was 12. Every year, he took two weeks of vacation and they hit the next section. This continued until the little 12 year old had grown into a 210 lb. 26 year old.
That just strikes me as a great thing to do. I'd say go for it.