Several factors cause the sensation of heavy legs, starting with a genetic predisposition. But they can also be due to being overweight, not moving enough (whether standing or sitting), heat and more. Air travel also tends to trigger this feeling of heavy legs, which is why it is advisable to wear compression stockings when a flight lasts more than a few hours.