The first Old Navy store opened in 1994 in Colma, California, and as of February, the 25-year-old company had about 1,140 stores. Company leaders said the plan was to open up around 75 stores a ...