Causes of Burning Legs: The following medical conditions are some of the possible causes of Burning Legs. There are likely to be other possible causes, so ask your doctor about your symptoms. Vitamin B-12 deficiency. Diabetic neuropathy.