Značka New Balance byla založena v Bostonu v roce 1906 anglickým imigrantem Williamem J. Rileyem. Původně se New Balance zaměřovala na výrobu podpůrných vložek do bot. Od roku 1972 je vlastníkem a předsedou New Balance James (Jim) S. Davis, jehož majetek byl v roce 2011 odhadován na 1,8 miliardy dolarů.
New Balance se primárně specializuje na výrobu běžecké obuvi a stala se čtvrtou největší sportovní obuvnickou značkou na světě. Je jedinou značkou, která vyrábí obuv na Západě, přičemž 70 % běžecké obuvi prodávané v Evropě je vyrobeno v Anglii ve městě Flimby. New Balance stále vyrábí v USA a má pět továren v Nové Anglii, kde zaměstnává 2 600 lidí z celkových 4 500 na celém světě.
Obuv New Balance se také vyrábí v Číně v továrně Yucheng v Dongguanu. Značka se rozhodla neplatit sportovcům za to, že nosí její produkty a většinu své obuvi vyrábí v několika šířkách pro každou velikost. Od roku 2013 značka změnila svou marketingovou strategii a rozhodla se sponzorovat mladou kanadskou tenisovou hvězdu Milose Raonice.
Ve Francii distribuuje značku společnost Groupe Royer. Od sezóny 2016/2017 se New Balance stala dodavatelem vybavení pro několik fotbalových klubů, včetně Celtic Glasgow, Lille OSC, FC Porto, Athletic Bilbao a národních týmů Kostariky a Panamy.