Die New Balance Arch Support Company wurde 1906 vom 33-jährigen englischen Immigranten William J. Riley in Boston, Massachusetts, gegründet. Anfangs stellte das Unternehmen orthopädische Einlagen her. Im Jahr 1934 wurde Arthur Hall, der bislang beste Verkäufer des Unternehmens zum Partner von Riley befördert. 1956 verkaufte Hall die Firma an seine Tochter Eleanor und deren Mann Paul Kidd. Neben der Leichtathletik verstärkt New Balance auch seine Aktivitäten und Sponsorings im Profi-Fußball. Im Februar 2015 kündigte das Unternehmen seinen Eintritt in den globalen Fußball-Markt an. New Balance hatte seine Fußball-Geschäfte durch seine Tochtergesellschaft Warrior Sports im Jahr 2012 mit einem 40-Millionen-Dollar-Deal mit dem FC Liverpool begonnen. Seit 2017 ist New Balance Partner der Organisation New York Road Runners und somit Sponsor zahlreicher Lauf-Veranstaltungen in New York City, unter anderem des New-York-City-Marathons.