New Balance tai amerikietiškos svajonės išsipildymo pavyzdys. Įmonės istorija prasideda 1906 metais, kai Jungtynės Valstijos išgyveno dinamišką pramonės raidą. Iš Didžiosios Britanijos atvykęs 33-ų Williamas J. Riley sugalvojo, kaip padidinti darbuotojų ir policininkų, „kurie visą gyvenimą leidžia ant kojų“,  komfortą darbo metu. Svarbiu įmonės plėtros momentu buvo Riley'o ir sėkmingo prekybininko Arturo Hallo bendradarbiavimo pradžia.

Pirmais įmonės produktais tapo specialūs lenkmeniui skirti vidpadžiai. Vadinami „arch supports“  buvo trikampio formos ir suteikdavo kojoms tris papildomus atramos taškus, kurių tikslas buvo padidinti patogumą ir pusiausvyrą. Pirmus New Balance bėgimo batus įmonė pagamino 1939 metais vietiniam sporto klubui Boston Brown Bag Harriers. Nuo to momento gamintojas sukaupė dėmesį ties patogų ir malonų bėgimą užtikrinančių technologijų tobulinimu. Riley buvo tikras, kad jo iš kengūrų odos pagaminti batai atitiks net reikliausių klientų lūkesčius. Visgi tais laikais žavėjo 7$ kaina. Laimei, už lūkesčių neatitinkančią prekę klientas galėjo atgauti pinigus.

Didysis lūžis, komercinė ir finansinė sėkmė atėjo tik 1960-ais, kai New Balance sukūrė „Trackster“ – pirmus pasaulyje bėgimui skirtus batus. „Trackster“ greitai tapo mėgėjų ir profesionalų geidžiama avalyne. Dideliu modelio pranašumu buvo galimybė tiksliai parinkti išmerą ne tik batų ilgio, bet ir pločio atžvilgiu. 1976-ais, kai bėgimas tapo be galo madingas, New Balance patyrė dar vieną milžinišką sėkmę – žurnalas „Runner‘s World“ naujam gamintojo produktui pavadinimu „320“ suteikė „geriausių bėgimo batų“ titulą.

Šiuo metu New Balance užima 2 vietą pagal sportinės avalynės pardavimus JAV. Sėkmę pabrėžia ir faktas, kad iš visų JAV prieinamų sportinių prekių gamintojų New Balance kedai ne pirmus metus užima pirmą vietą pagal vartotojų lojalumą.