I had this issue since very young. I would get itchy if I walk for too long, run for a while and even lift weights or calisthenics. This has greatly hindered my fitness and forced me to stop sports all together.
The sensation would be mostly my legs and scratching wouldn't be relieving as much...