Heal burning sensation

Possibly plantar fasciitis (an irritation of the fascia or connective tissue on the bottom of the foot) - this, commonly shows up more on the heel.  Burning sensations could also point to a nerve irritiation. You wouldn't necessarily have to have had a specific traumatic injury. I often see these develop over time from poor gait patterns, arch shapes, heel spurs, poor joint motion in the ankle, etc.