I used to deal with lower back pain and don't anymore. What worked for me:
1. Losing weight
2. Walking
3. Lifting weights
Obviously proper form for weightlifting is important, but I had no idea how weak my core was (and how much that impacts back strength) until I put in the effort to improve it.
Being able to bend over without worrying about throwing out my back is such a blessing.