Dzieje New Balance sięgają 1906 roku, kiedy to w Cambridge w Massachussets, William J. Riley,  33-letni angielski emigrant zaangażował się w pomaganie ludziom mającym problemy ze stopami.

Od początku swej działalności celem nadrzędnym, a zarazem wyzwaniem dla New Balance było produkowanie obuwia idealnie dopasowanego do stopy.

Cecha ta szybko znalazła najwyższe uznanie wśród klientów w USA, co uplasowało New Balance w 2005 roku na 2 miejscu w ilości sprzedanego obuwia sportowego zostawiając w tyle tak znane marki jak Adidas czy Reebok. Ukoronowaniem sukcesów jest fakt iż spośród wszystkich mareksportowych dostępnych w USA, New Balance dumnie dzierży 1 miejsce pod względem lojalności konsumenckiej.

Obecnie w butach New Balance biega i chodzi miliony ludzi na całym świecie, a marka New Balance stała się marką o światowej renomie, której logo rozpoznawane jest przez klientów w każdym zakątku globu.

W 2006 roku New Balance obchodził 100-lecie istnienia.

W Polsce dystrybutorem New Balance jest firma Tarmax.