It sounds like you have a case of plantar fascitis. A condition that is common on the bottom of the foot. After years of walking with bad shoes and no arch support, the tissue below your foot can become tight and flare up. In some cases this will case pressure on your heel which can result in a bone spur (Wolfe's Law). Some cases though can just be the fascia that is causing pain. Correcting the problem can help and almost full relief can be seen.

You heard that on a commercial....
Humble genius to the humanities & politicians