It is a proven fact that regular physical exercise helps to reduce stress. It's all to do with the fact that regular exercise aids your metabolism in generating certain chemical enzymes that act on the brain centers that manifest stress.Aerobic exercises are good exercises to help improve your overall stamina. Walking is also considered an excellent way to build up your aerobic activity and you can start of by walking at a slow pace and then building up your speed and distance.