Many people often complain of leg pain that is accompanied by leg swelling, heaviness, cramping, itching, varicose veins, skin discoloration, hair loss, and/or ulceration. Some people will experience pain at rest or pain with activity. Disease states that are responsible for these symptoms are related to disorders of the arteries and veins of the legs.