My eldest learnt at the age of 5 and a half, he had it mastered by the start of school and was quite chuffed as the teachers would get him to help do up his classmates shoelaces after gym class.

That being said my 2nd son is now 5 and is showing no signs of mastering the art. Although being summer hasn't help as he hasn't been wearing shoes with laces.