High blood pressure can cause pain, aching and cramping in the legs due to insufficient blood flow to the muscles. When blood vessels are damaged from high blood pressure, fatty deposits, called plaque, can build-up causing blood vessels to narrow making it harder for blood to flow around the body. This same build-up of the fatty deposits can also build up in your leg arteries, leading to a lesser known disease called Peripheral Arterial Disease (PAD).