He used to go to school on foot when he was a child.
或：
He often went to school on foot when he was a child.