„Old Navy“ 1994 m. Įkūrė „Millard Drexler“ su idėja, kad mada yra visiems, ne tik turtingiems. Bendrovė greitai įsiveržė į mažmeninės prekybos įrašą, tapdama pirmuoju mažmenininku, kuris per pirmuosius ketverius veiklos metus pasiekė daugiau kaip 1 mlrd. Parduotuvės vardo vardas kilęs iš to paties pavadinimo Paryžiuje esančio baro, kurį Drexleris pastebėjo apsilankymo metu. „Old Navy“ didžiuojasi tuo, kad kiekvienam šeimos nariui parduoda madingus, tačiau prieinamus drabužių pagrindus ir aksesuarus.
Augimas ir plėtra
Mažmenininkas iš pradžių atidarė tik tris parduotuves Kalifornijoje. Per dvejus metus ji turėjo daugiau nei 130 parduotuvių visoje JAV. Parduotuvės dizainuose buvo nedidelė „pramoninė“ išvaizda su betoninėmis grindimis, atvirais vamzdynais ir chromo drabužių lentynomis. „Old Navy“ 1997 m. Prasidėjo nemažai įsimintinų reklaminių kampanijų, kuriose buvo įžymybių ir dažnai suklaidintos dabartinės populiarios pramogos. Ankstyvosiose reklamos kampanijose buvo „The Rugby Bunch“, imituojanti „Brady Bunch“ televizijos laidą ir „Cargo Fever“, didelės energijos reklamą, integruojančią krovinių kelnes su „Boogie Fever“. 2000 m. Mažmeninės prekybos gigantas sumažino pardavimus, tačiau 2001 m. Greitai atsigavo po tarptautinės plėtros, atverdamas parduotuvių vietas Kanadoje. Papildomos plėtros pastangos buvo baigtos 2013 m. Japonijoje atidarant parduotuves ir 2014 m. Žemyninėje Kinijoje. Nuo 2014 m. Rugsėjo mėn.