Sciatica. Check with your pcp/neurology regarding sciatica, herniated or bulging disc, impinging spurs. Also consider piriformis syndrome.
PAD. Peripheral arterial disease (pad) consists of blockages of the arteries anywhere in the body, but very commonly in the legs. If the blockages are severe it can cause poor blood flow to the nerves, causing ischemic neuropathy. Often this manifests as numbness or burning pain to the toes and we call this ischemic rest pain. It is not typical of the entire leg but I suppose it's possible.