Staré námořnictvo bylo založeno v roce 1994 Millard Drexler s myšlenkou, že móda je pro každého, nejen pro bohaté. Společnost rychle přerušila prodejní rekord tím, že se stala prvním prodejcem, který během prvních čtyř let provozu dosáhl více než 1 miliardy dolarů ročního prodeje. Obchodník je jmenován z stejnojmenného baru v Paříži, který si Drexler všiml při návštěvě. Staré námořnictvo se pyšní prodejem trendových a cenově dostupných oděvních potřeb a doplňků pro každého člena rodiny.
Růst a rozšíření
Prodejce se původně otevřel s pouhými třemi obchody v Kalifornii. Během dvou let měla ve Spojených státech více než 130 obchodů. Designy skladu obsahovaly řídký "průmyslový" vzhled s betonovými podlahami, exponovaným potrubím a chromovými oděvními regály. Staré námořnictvo začalo v roce 1997 řadu velkolepých nezapomenutelných reklamních kampaní, které obsahovaly celebrity a často spoofed populární zábavu. Časné reklamní kampaně zahrnovaly "The Rugby Bunch", napodobující televizní show The Brady Bunch a "Cargo Fever", vysoce energetickou reklamu, která začlenila nákladní kalhoty do hitů Boogie Fever. Maloobchodní gigant ustoupil s nízkými tržbami v roce 2000, ale v roce 2001 se rychle rozběhl s mezinárodní expanzí a otevřel obchodní domy v Kanadě. Další expanze byla dokončena s uvedením obchodů v Japonsku v roce 2013 a v Číně v roce 2014. Od září 2014 má společnost více než 1 000 obchodů po celém světě.
