Företagets historia går tillbaka till 1906 då företaget, som ägdes av William Riley och var känt som New Balance Arch Company, tillverkade ortopediska skor och ortoser. William J. Riley inspirerades av den perfekta balansen mellan hönsen i sin trädgård. Hans första produkt, en flexibel ortos, var utformad med tre stöd i form av en triangel. Genom att efterlikna en kycklings klo skapade dessa tre punkter mer balans och komfort. Med denna uppfinning föddes ett nytt företag, New Balance Arch. Under 1950- och 1960-talen vände sig allt fler löpare till New Balance för att få skräddarsydda skor tack vare företagets unika expertis. 1956 köpte Paul Kidd företaget och expanderade skoverksamheten. Efterfrågan på New Balance sportskor växte och snart var tillverkningen av skräddarsydda löparskor företagets huvudsakliga verksamhet. På Boston Marathon Day 1972 köptes New Balance av sin nuvarande ägare, James S. Davis. Vid den tidpunkten bestod företaget av sex personer som tillverkade 30 par "Trackster"-löparskor varje dag.
New Balances inspiration sträcker sig långt bortom kycklingfötterna. New Balance designers och ingenjörer hämtar inspiration från nästan överallt - från naturen till elitidrottare, till enkla vardagliga föremål och aktiviteter. Det som inte har förändrats är vårt fokus på att förbättra prestationen.