Body itching

Patient: I have been experiencing itching over most of my body since I began exercising 14 weeks ago which coincided with eating healthier and reducing my alcohol intake. Antihistomines have had no affect. The constant itching prevents me from getting sleep so ironically I am in worse shape now than before I began exercising and diet change?? Any help would be much appreciated.

Symptoms: Constant itching over most parts of my body.