Humans have been traveling pretty much their entire existence. Being sedentary seems to be a much more recent development.
With the development of agriculture, people staying in one place seems to have been the normal for a while now.
Even with the hunter-gatherer societies we know about, AIUI, they tend to have a village/community from which they go out from, i.e., they are 'non-migratory'.
> Hunter-gatherers tends to have much greater home ranges than pre-industrial sedentary farmers. It has been estimated that pre-industrial English people living in small townships would have had a home range of 900 hectares (9 km2), close to that predicted for an omnivorous mammal of their same body mass.