How to loose weight when in pain?

I'm overweight and need to loose pounds, but the small of my back hurts. But to loose the pain I have been told I need to loose the weight. How the heck do I do that without medicine?