Aerobic exercise strengthens your lungs, heart, and blood vessels and can help you lose weight. Walking, swimming, and biking may all help reduce back pain. Start with short sessions and build up over time. If your back is hurting, try swimming, where the water supports your body. Avoid any strokes that twist your body.