Old Navy tika dibināta 1994. gadā Millard Drexler ar ideju, ka mode ir domāta visiem, ne tikai bagātajiem. Uzņēmums ātri pārtrauca mazumtirdzniecības ierakstu, kļūstot par pirmo mazumtirgotāju, kas pirmajos četros darbības gados sasniedza vairāk nekā 1 miljardu ASV dolāru gadā. Veikala vārda vārdi nāk no tā paša nosaukuma Parīzē, kuru Drexlers pamanīja apmeklējuma laikā. Old Navy lepojas ar modernu, bet pieejamu apģērbu un piederumu pārdošanu katram ģimenes loceklim.
Izaugsme un paplašināšanās
Mazumtirgotājs sākotnēji atklāja tikai trīs veikalus Kalifornijā. Divu gadu laikā tajā bija vairāk nekā 130 veikalu visā ASV. Veikalu dizainā bija neliels "rūpniecisks" izskats ar betona grīdām, pakļauti cauruļvadi un hroma apģērbu plaukti. Old Navy 1997.gadā sāka virkni dīvainu, neaizmirstamu reklāmas kampaņu, kas iezīmēja slavenības un bieži vien izjauca populārās izklaides. Agrās reklāmas kampaņas ietvēra "The Rugby Bunch", kas atdarināja "Brady Bunch" televīzijas šovu un "Cargo Fever" - augstas enerģijas reklāmas, kas integrēja kravas bikses ar hit dziesmu "Boogie Fever". Mazumtirdzniecības gigants ar zemu pārdošanas apjomu 2000. gadā, bet 2001. gadā strauji atsākās ar starptautisku paplašināšanos, atverot veikalu atrašanās vietas Kanādā. Turpmākie paplašināšanas centieni tika pabeigti ar veikalu atvēršanu Japānā 2013. gadā un kontinentālajā Ķīnā 2014. gadā. No 2014. gada septembra uzņēmumam ir vairāk nekā 1000 veikali visā pasaulē.
