My legs start to tingle and itch when I exercise?

Good sign? Happens to a lot of new comers to exercise. Your oxygenated blood is circulating more and faster to the legs when you exercise causing the tingling. That's a good sign. Keep it up! it's good for you.