Na začátku působení značky Aéropostale bylo otevření New Yorského obchodu v roce 1987. Původ názvu Aéropostale se datuje do roku 1920, kdy působila francouzsko-latinsko-americká společnost - Compagnie Générale Aéropostale. Tato společnost se zabývala leteckou poštou, proto tedy název Aéropostale, což znamená letecká pošta. V dnešní době je Aéropostale považován za jednu z nejdynamičtějších a značek pro mladé, tedy teenagery. Toto tvrzení jen podporuje fakt, že Aéropostale se svojí sítí obchodů obléká teenagery po celém světě. Firma Aéropostale velmi dbá na svou produkci zaměřující se na módní a hlavně kvalitní design a provedení, a to za velice příznivou cenu.