Individuals who serve in the military substitute work experience for post-secondary educational attainment after high school, leading to large educational attainment gaps between new veterans and observably similar nonveterans. Little is known about the evolution of these gaps by age and across cohorts. We investigate the life-cycle attainment of veterans relative to nonveterans using a synthetic panel data approach. Following five multiyear birth cohorts we find that, on average, veterans close a 20-percentage point gap in attainment of a bachelor's or greater over time and significantly outpace observably similar nonveterans in attainment of an associate's degree. Female and minority veterans exceeded the attainment of similar nonveterans over time, and more recent birth cohorts began with larger gaps but closed them at younger ages due to increasing levels of both enrollment and enrollment intensity. Our findings highlight the important role of military service in facilitating social mobility through educational attainment.