High cholesterol can cause mild shortness of breath during daily activities, or pain and tingling in the calves when walking.