If you asked me before kids, I would have said five years old. Now that I have children, and see how most shoes are velcro, learning to tie a shoe may come at a later time. Begin to introduce shoe tying with your child around Kindergarten and sit one on one to practice. Remember that shoe tying takes time.