Old Navy typically requires employees to be at least 16 years old to work at their stores. In summary, the minimum age requirement for employment at Old Navy is generally 16 years. This means that individuals interested in working at Old Navy should be aware that they need to be at least this age to qualify for a position.