Leg Pain and Swelling May 24, 2020 By Carolina Vein Specialists Pain and swelling—and cramping, throbbing, itching and other leg symptoms—could be directly related to vein disease.