“This can cause pain or discomfort, especially during exercise.” According to the BHF, if the arteries in your legs become “clogged” by cholesterol you may experience pain in your leg ...