Did you have an injury, or has it just crept up on you?
I had good results from a chiropractor. But I was very lucky to find a good one (they can be very variable), and of course there are many different reasons for lower back pain. No single solution will fit everyone...
(My problem was a displaced sacro illeac joint on one side. Caused by someone pushing a chair into the side of my hip as I walked behind them. 2 years of pain later, I went to the chiro and was 90% better within a week. The last 10% improvement was a combination of extra walking with our dog and changing the mattress. The joint still pops out sometimes, and the pain starts to build, but now I know what i am doing, I can pop it back myself, and a day later I'm back to normal. As I say, no one answer fits all.)