It's rather obvious that he has already had a fair share of travelling before Ocarina of Time, retrieving the Mask of Truth for example, one of the artifacts from the trinity of truth.
And his shop, it's funny that he closes it a very short time after he just opened it. When Link got sent back to the child-timeline it was to a time before the Mask shop had opened, and yet it seems as if the Mask Salesman closed it and ventured to Termina before Link instead of keeping the shop open.
It's almost as if he knows that his services wont be needed there anymore.
And his shop, it's funny that he closes it a very short time after he just opened it. When Link got sent back to the child-timeline it was to a time before the Mask shop had opened, and yet it seems as if the Mask Salesman closed it and ventured to Termina before Link instead of keeping the shop open.
It's almost as if he knows that his services wont be needed there anymore.