Pain down my leg

Options
After about 15 minutes of walking at 3.5 on the treadmill, I start having muscle pain from my hip down to almost my ankle on the outside of my left leg. If I slow down the pain subides. I had surgery on my left knee 3 years ago and never regained full strength in my leg after being on crutches for 8 weeks.

Anyone have any suggestions as to what I can do to reduce the pain?