Older recruits have a level of maturity that we often don't see in 18, 19 and 20 year olds and even in college graduates.. Yet, even in a slumped economy, most Army recruits fall within ages 18 to 25. The number of recruits beyond 25 is only a small percentage of all recruits, Towers said.