Walking is a great exercise to relieve knee pain. Be consistent in walking 6,000 steps a day and wear proper-fitting athletic shoes. Exercise machines that decrease pounding, such as the elliptical or stationary bike, can relieve knee pain.