NEW YORK (WABC) — On East Houston Street, tucked between the noise and the hustle, sits the kind of old-school New York spot that reminds you why you fell in love with the city in the first place.
Army & Navy Bags is less than 200 square feet, packed floor to ceiling. And at the center of it all, wearing his signature sandals, vest, T-shirt, and smile, is owner Henry Yao.
“Thank you so much. Thank you. Oh my God,” Henry said as customers stepped inside.
People don’t just shop here anymore, they visit Henry.
“If you’re ever in New York and you don’t come see him,” one customer joked, “go back to wherever you came from.”
When Joelle Garguilo walked in, Henry lit up.
“Hello,” Henry said.
“Hello,” Joelle replied.
“Oh wow,” Henry said. “What a surprise.”
That genuine excitement is what made the world fall in love with him. His story spread thanks to Nick Heller, better known as New York Nico, who began posting about Henry on social media.
“Sometimes I fall asleep because nobody walking,” Henry said.
“And then what happens?” Garguilo asked.
“New York Nico. He says, ‘Henry, I think I can help you.’ A picture. Just a picture.”
One photo changed everything.
Because of him, I survived.
“Because of him, I survived,” Henry said.
The attention came at a crucial moment, as small businesses across the city, including Henry’s, struggled through the pandemic. Now, people come not only to shop but to say hello, shake his hand, or even bring him lunch.
“I saw it on TikTok,” one visitor said. “I came in and thought, this is really New York. Like, we know each other here.”
Customers have traveled from Germany, even Australia, all drawn by Henry’s warmth.
“My cousin said this man is like an oracle,” another customer said. “You’ll be blown away.”
To understand Henry, you need to understand his journey.
“Where did you grow up?” Garguilo asked.
“China,” Henry said.
“When did you come to the U.S.?”
“When I was 19 years old.”
“What was the dream?” Garguilo asked.
“That time, China was tough. I was so lucky I had opportunity to come to the USA,” Henry said.
The simplest things felt miraculous.
“I never seen a refrigerator before,” he said. “Coca-Cola, right? First time I drink it, I thought, I’m in heaven. A cold thing was so, so cool.”
Henry worked every job he could.
I just want my children to have better education.
“I just want my children to have better education,” he said.
He has three kids, including a son named Nicholas.
“I named him Nicholas because I love Nicholas’s voice,” Henry said of singer Nicholas Tse. “So special.”
Eventually, Henry opened this tiny shop.
But I know if you treat people with respect, they remember. A store may be ugly, small, but people still love and support. It’s small but sincere.
“When I started, I thought, a little too small,” Henry said. “But I know if you treat people with respect, they remember. A store may be ugly, small, but people still love and support. It’s small but sincere.”
For 22 years, he has made it work.
“I have passion about military stuff,” he said. “The soldier uses the bag as fuel, it must last.”
But Henry is now facing new challenges, including rising tariffs and increasing rent.
“It’s almost 200 square feet,” He said.
“And the rent’s over $7,000 a month?” Garguilo asked.
“Yeah,” Henry said.
Still, he refuses to raise prices, and he doesn’t want donations or handouts. What he wants is customers.
New Yorkers are not just friendly, they’re hard too. They show love. Other places, you dress a little weird and people look at you different, but New York, no. We accept you, no matter who you are..
“New York, we accept everybody,” he said. “New Yorkers are not just friendly, they’re hard too. They show love. Other places, you dress a little weird and people look at you different, but New York, no. We accept you, no matter who you are.”
So if you’re ever on East Houston Street, stop by Army & Navy Bags. Say hi to Henry, because in a city that’s constantly changing, some things, and some people, are worth holding onto.
———-
* Get Eyewitness News Delivered
* Download the abc7NY app for breaking news alerts
Submit a tip or story idea to Eyewitness News
Have a breaking news tip or an idea for a story we should cover? Send it to Eyewitness News using the form below. If attaching a video or photo, terms of use apply.
Copyright © 2026 WABC-TV. All Rights Reserved.