Tentera Laut Lama ditubuhkan pada tahun 1994 oleh Millard Drexler dengan idea bahawa fesyen adalah untuk semua orang, bukan hanya kaya. Syarikat itu dengan cepat memecahkan rekod runcit dengan menjadi peruncit pertama yang mencapai lebih dari $ 1 bilion dalam jualan tahunan dalam empat tahun pertama operasi. Senama kedai berasal dari sebuah bar di Paris dengan nama yang sama yang dilihat oleh Drexler semasa lawatan. Tentera Laut Lama membanggakan diri untuk menjual keperluan pakaian dan aksesori yang bergaya dan berpatutan untuk setiap ahli keluarga.
Pertumbuhan dan Pengembangan
Peruncit pada mulanya dibuka dengan hanya tiga kedai di California. Dalam tempoh dua tahun, ia mempunyai lebih daripada 130 kedai di seluruh Amerika Syarikat. Reka bentuk kedai menampilkan paparan "perindustrian" jarang dengan lantai konkrit, paip terdedah dan rak pakaian krom. Tentera Laut Lama memulakan siri kempen pengiklanan yang tidak dapat dilupakan pada tahun 1997 yang menampilkan selebriti dan sering menipu hiburan popular semasa. Kempen iklan awal termasuk "The Rugby Bunch" meniru rancangan televisyen Brady Bunch dan "Cargo Fever," iklan berskala tinggi yang mengintegrasikan seluar kargo dengan lagu hit "Boogie Fever." Raksasa runcit tergendala dengan jualan rendah pada tahun 2000, tetapi dengan pantas melantun pada tahun 2001 dengan pengembangan antarabangsa, membuka lokasi kedai di Kanada. Usaha pengembangan selanjutnya telah selesai dengan membuka kedai-kedai di Jepun pada tahun 2013 dan di tanah besar China pada tahun 2014. Sehingga September 2014, syarikat itu mempunyai lebih dari 1,000 kedai di seluruh dunia.
