In most cases, a person must be 18 to 34 years of age to enlist in a branch of the U.S. military, although there are some exceptions based on prior service. Individuals with no prior military experience must begin basic training for the Army or Navy prior to their 35th birthday.