New Balance werd opgericht in 1906 door de Britse immigrant William J. Riley in Boston, Massachusetts. Aanvankelijk specialiseerde het bedrijf zich in de productie van orthopedische schoenen en steunzolen, met de naam geïnspireerd door Rileys observatie van kippen die balanceren op drie klauwen. In de jaren 1960, New Balance begon met de productie van hardloopschoenen, wat leidde tot de oprichting van de Trackster, de eerste hardloopschoen met een ribbel zool en die in verschillende breedtes. Tijdens de 1970s en 1980s, New Balance uitgebracht iconische modellen zoals de 320 en de 990, bekend om hun hoogwaardige materialen, comfort en prestaties. In de afgelopen jaren heeft New Balance had een opleving in populariteit, deels te wijten aan samenwerkingen met ontwerpers en modemerken zoals Aimé Leon Dore, Action Bronson, en Stone Island.
