Mar 25, 2023 What should I do if my calves are sore after walking? by Specialist Sore calves from walking are a common physiological ache, usually caused by a lack of exercise, and can be helped by regular massage and muscle relaxation, as well as not continuing to walk for long periods of time in the short term and taking rest.