Vechea marină a fost fondată în 1994 de către Millard Drexler, cu ideea că moda este pentru toată lumea, nu doar pentru cei bogați. Compania a rupt repede un record de vânzare cu amănuntul, devenind primul retailer care a atins vânzări anuale de peste 1 miliard de dolari în primii patru ani de funcționare. Omonimul magazinului provine de la un bar din Paris cu același nume pe care Drexler la observat. Vechiul Navy se mândrește cu vânzarea de haine moderne și la prețuri accesibile, esențiale și accesorii pentru fiecare membru al familiei.
Creștere și expansiune
Retailerul a fost inițial deschis cu doar trei magazine în California. În termen de doi ani, a avut mai mult de 130 de magazine în Statele Unite. Proiectele de magazin au avut un aspect "industrial" subțire, cu pardoseli din beton, tuburi expuse și rafturi de îmbrăcăminte cromate. Vechiul Navy a început o serie de campanii publicitare memorabile în 1997, care includea celebrități și, de cele mai multe ori, distorsionate divertisment popular. Campaniile publicitare precoce au inclus "The Rugby Bunch", imitând emisiunea de televiziune Brady Bunch și "Cargo Fever", un anunț de energie înaltă care integrează pantalonii de marfă cu melodia "Boogie Fever". Gigantul de vânzare cu amănuntul a scăzut cu vânzări scăzute în 2000, dar a revenit rapid în 2001 cu o expansiune internațională, deschizând magazine în Canada. Eforturi suplimentare de extindere au fost finalizate cu deschiderea de magazine în Japonia în 2013 și în China continentală în 2014. În septembrie 2014, compania are peste 1.000 de magazine în întreaga lume.
