How is that possible? At some point there were a small amount of humans and they probably were not able to consume resources faster than nature can replenish them
There is nothing inherently destructive with the lifestyle, and in fact many other animals are nomadic or have seasonal migrations.