Given the information you supplied, you might be experiencing peripheral artery disease. In peripheral artery disease leg pain doesn't go away when you are still. An ankle-brachial index can rapidly and easily help with diagnosing peripheral artery disease. Several treatments including: physical activity, a diet low in cholesterol, smoking cessation and certain medications might be suggested by your doctor. In severe cases angioplasty might be needed.