Then, after expanding to 20 locations over a 10-year period, the company picked up its expansion pace in 2014, nearly doubling its presence in one year. Still, its strategy fell short, leading to the closure of several mall-based stores in towns like Willow Grove, Pennsylvania, and Danbury, Connecticut.
Though the company has since dialed back its expansion plans — including its decision to no longer explicitly target the 200 stores it had planned for three years ago — Nakasuji said the brand still has a much bigger opportunity in the U.S. Indeed, while it is still relatively unknown by American shoppers, Uniqlo is owned by the world's third largest specialty apparel retailer: Fast Retailing.
"We have a very, very low presence [here]," Nakasuji said.
Rooted in a basic aesthetic, Uniqlo's products strive to solve key problems people face when wearing apparel. That includes its Heattech product, which traps a person's body heat to keep them warm on a cold day. As such, many consider its designs to more technically savvy versions of the assortment found at Gap.
Uniqlo showcased its upcoming fall line at a presentation in downtown Manhattan Wednesday. It was the first time the brand held such an event in New York City, highlighting its commitment to the area, the company said.
The problem is that outside of that presentation, the company doesn't do a great job communicating the quality and functionality of its products to the American consumer, Jan Kniffen, CEO of the J Rogers Kniffen research and consulting firm and a CNBC contributor, said.
Because the company's prices are akin to fast-fashion companies like H&M or Forever 21, consumers assume Uniqlo's products are low quality and disposable. Meanwhile, the brand has an "extremely limited" number of styles that makes its assortment look repetitive, Kniffen said. That issue will become more pronounced as it opens larger locations, he added.
"It's hard to sell the American consumer on quality when they don't see it in the price point and when they see very similar product everywhere else," Kniffen said.
Uniqlo's restart is made tougher because of its timing. Not only are online-only retailers like Amazon grabbing a larger chunk of Americans' spending, but the fast-fashion space is getting crowded, Kniffen said. Meanwhile, traditional brands like Gap are losing shoppers and closing stores.
"It is not going to be easier this time. It is going to be harder," Kniffen said. "They missed their window."
Yet Uniqlo is far from giving up. In addition to launching its first global advertising campaign in the U.S. last fall, the company recently opened a denim innovation center in Los Angeles. The near-term goal of that facility is to reduce the amount of time it takes an item to go from idea to production to one or two months. That compares with the current three to six months.
Eventually, CEO Tadashi Yanai wants to trim that window to two weeks, Nakasuji said. In doing so, the company will better be able to respond to consumer demand.
Uniqlo's parent company Fast Retailing does not explicitly break down the brand's U.S. performance. However, it said in its latest quarterly earnings report that revenue across all of Uniqlo's international divisions increased when excluding the impact of currency. Meanwhile, better gross margins stemmed operating losses in the U.S.
"I think we are making a lot of progress," Nakasuji said about the brand's U.S. expansion. "Wherever we go, we get a lot of good response from the customer."
Watch: Retail painted with broad brush, according to CEO