Historia New Balance zaczyna się w 1906 roku w Stanach Zjednoczonych, w mieście Belmont, gdzie 33-letni emigrant z Anglii, William Riley, zakłada laboratorium zajmujące się opracowywaniem i produkcją urządzeń korekcyjnych. Wkrótce opracowuje specjalną wkładkę, która zapewnia podparcie części pięty w trzech punktach. Technologia ta przyniosła mu uznanie, a firma otrzymała swoją pierwszą oficjalną nazwę – New Balance Arch Company.
W 1938 roku Riley opracował i wyprodukował pierwsze buty do biegania New Balance dla lokalnego klubu sportowego. W 1940 roku po raz pierwszy bierze udział w zawodach, po czym firma zaczyna produkować buty na zamówienie dla sportowców uprawiających nie tylko bieganie, ale także baseball, koszykówkę, tenis i boks.
W 1954 roku firmę nabywa Paul Kidd i wraz z żoną Eleonorą kontynuuje rozwój działalności. Popyt na produkty New Balance zaczyna szybko rosnąć, a produkcja obuwia sportowego na zamówienie staje się podstawową działalnością firmy, dlatego Paul Kidd nadaje jej obecną nazwę - New Balance Athletic Shoe, Inc.
W 1972 roku, w dniu mistrza Bostonu, firmę kupuje Jim Davis. W tym czasie firma składa się z 6 osób, które produkują 30 par butów do biegania „Traxter” dziennie. W latach 1992–1999 New Balance jest największą firmą, która tak dynamicznie rozwija się na rynku sportowym, osiągając najwyższy i najbardziej stabilny roczny wolumen sprzedaży, co pozwala jej stać się czwartą co do wielkości firmą na świecie zajmującą się produkcją i sprzedażą obuwia sportowego.Do dziś firma New Balance pozostaje wierna ideałom, które sto lat temu wyznaczył William Riley — być niezmiennym innowatorem w dziedzinie technologii sportowych, przedkładając jakość nad ilość produkowanego obuwia.
