Painful knee

Options
I've had trouble with my knee for a couple of years on and off. When walking anything over half a mile I get a nagging pain which eases when I stop walking. Now that I've gone from walking around to 2k steps a day a couple of months ago to averaging around 12k daily steps, it's really starting to become a nuisance. I'm seeing my doctor about it but I wondered if anyone has had similar a experience. I don't want to be reliant on painkillers and am hoping that as the weight comes off, the pain will ease.