Старий флот був заснований в 1994 році Мілларом Дрекслером з думкою, що мода для всіх, а не тільки для багатих. Компанія швидко розбила рекорд роздрібної торгівлі, ставши першою роздрібною мережею, яка протягом перших чотирьох років експлуатації досягла понад 1 млрд. Доларів річних продажів. Тізка магазину походить з бару в Парижі з тією ж назвою, що Дрекслер помітив у візиті. Old Navy пишається тим, що продає модні, але доступні предмети одягу та аксесуари для кожного члена сім'ї.
Зростання та розширення
Роздрібний торговець почав працювати лише з трьома магазинами в Каліфорнії. Протягом двох років вона мала понад 130 магазинів у Сполучених Штатах. Конструкції магазинів відрізнялися розрідженим "промисловим" виглядом з бетонними підлогами, відкритими трубопроводами та хромовими стійками для одягу. У 1997 році старий флот розпочав серію химерних пам'ятних рекламних кампаній, в яких брали участь знаменитості і часто підробляли популярні розваги. Ранні рекламні кампанії включали "The Rugby Bunch", що імітує телешоу Brady Bunch і "Cargo Fever", високоенергетичну рекламу, що об'єднує вантажні штани з піснею "Boogie Fever". Роздрібний гігант заплутався з низькими продажами в 2000 році, але швидко відновився у 2001 році з міжнародною експансією, відкривши місця для зберігання в Канаді. Подальші зусилля по розширенню були завершені відкриттям магазинів в Японії в 2013 році і в материковому Китаї в 2014 році. Станом на вересень 2014 року компанія має понад 1000 магазинів по всьому світу.
