What was the primary reason that the humans of the Paleolithic era were nomadic?

Humans in the Paleolithic Age were nomadic because they had not yet developed farming or domesticated any food animals. Hunter gatherers use up the local resources and have to move on or starve.