When your legs feel heavy or tired it could be an early symptom of a vein problem. More specifically, possible symptoms can be when you feel like you can’t move your legs towards the end of the day or when they feel heavy as a result of mild swelling. Mild swelling in the legs could be due to poor venous return or blood flow back to the heart.