New Balance Arch Support Company zostało założone w 1906 r. Założyciel William J. Riley firmę umiejscowił w Bostonie.
Przedsiębiorstwo zostało założone w celu poprawy komfortu pracy robotników. Chodziło konkretnie o niewygodne buty. Miały się stać wygodne dzięki specjalnym wkładkom, które umiejscawiało się pod łukiem stopy. Wkładki miały kształt trójkąta i dodawały trzy dodatkowe punkty podparcia stopie. Firma rozwijała się i pod koniec lat 30-tych powstały pierwsze buty do biegania.
W 1953 r. przedsiębiorstwem zaczęła zarządzać córka Artura Halla, wspólnika Rileya z mężem. Paul Kidd zaangażował się w badania naukowe, których efektem są lekkie buty do biegania o niezwykłej podeszwie. Buty stały się dostępne nie tylko w różnych długościach wkładki, ale i w szerokościach.
W 1972 r. przedsiębiorstwo kupił Jim Davis, a kilka lat później powstały buty z nylonu – lekkie i przewiewne. Miały one zwiększyć wydajność biegacza. W tym czasie sprzedaż butów niesamowicie wzrosła.
1982 r. to czas, gdy firma otworzyła pierwsza zagraniczną fabrykę. Wybrana została Anglia. W 2005 r. marka New Balance zajęła drugie miejsce w sprzedaży obuwia sportowego w USA.
