To obtain a learner's permit in Virginia, you must be at least 15 years and 6 months of age. Each time you apply for a learner's permit, you must present documents proving your identification and residency.