Old Navy je leta 1994 ustanovil Millard Drexler z idejo, da je moda za vsakogar, ne samo za bogate. Družba je hitro razbila rekord v maloprodaji, saj je postala prvi trgovec na drobno, ki je v prvih štirih letih poslovanja dosegel več kot milijardo dolarjev letne prodaje. Priimek iz trgovine izhaja iz pariškega bara z istim imenom, kot ga je Drexler opazil ob obisku. Stara mornarica se ponaša s prodajo modnih, a cenovno dostopnih oblačil in dodatkov za vsakega člana družine.
Rast in širitev
Prodajalec je bil prvotno odprt s samo tremi trgovinami v Kaliforniji. V dveh letih je imela več kot 130 trgovin v Združenih državah. Izdelki v trgovinah so bili redki "industrijski" videz z betonskimi tlemi, izpostavljenimi cevnimi in kromiranimi oblačili. Leta 1997 je stara mornarica začela serijo nenavadnih nepozabnih oglaševalskih akcij, ki so vključevale znane osebnosti in pogosto ponarejene trenutne priljubljene zabave. Zgodnje oglaševalske akcije so vključevale »The Rugby Bunch«, ki posnema televizijsko oddajo The Brady Bunch in »Cargo Fever«, visoko energetsko oglasno opremo, ki združuje tovorne hlače s hit pesmijo »Boogie Fever«. Maloprodajni velikan je leta 2000 z nizko prodajo poskočil, vendar se je leta 2001 hitro okrepil z mednarodno širitvijo in odprl prodajalne v Kanadi. Nadaljnja prizadevanja za širitev so bila zaključena z odprtjem trgovin na Japonskem leta 2013 in v celinski Kitajski leta 2014. Od septembra 2014 ima podjetje več kot 1.000 trgovin po vsem svetu.
