New Balance wurde 1906 von dem britischen Einwanderer William J. Riley in Boston, Massachusetts, gegründet. Zunächst spezialisierte sich das Unternehmen auf die Herstellung von orthopädischen Schuhen und Fußgewölbestützen, wobei der Name von Rileys Beobachtung von Hühnern inspiriert wurde, die auf drei Krallen balancierten. In den 1960er Jahren begann New Balance mit der Herstellung von Laufschuhen, was zur Entwicklung des Trackster führte, des ersten Laufschuhs mit einer geriffelten Sohle und in Market Weiten. In den 1970er und 1980er Jahren brachte New Balance ikonische Modelle wie den 320 und den 990 heraus, die für ihre hochwertigen Materialien, ihren Komfort und ihre Leistung bekannt waren. In den letzten Jahren hat New Balance wieder an Popularität gewonnen, was teilweise auf die Zusammenarbeit mit Designern und Modelabels wie Aimé Leon Dore, Action Bronson und Stone Island zurückzuführen ist.
