H&M is very European (Swedish), I think they’ve only been in the states for less than a decade. I’m more of a C&A person myself, H&M always struck me as too urban (in Switzerland at least).
I’m not sure how long H&M has had a solid foothold in the US. At most 15 years, but possibly your estimate. They have had more stores than Forever 21 in the US for a few years now though.