Fondée en 1906 par William J. Riley, initialement nommée New Balance Arch Support Company, l'entreprise doit son nom à cet immigrant anglais qui s'installa à Boston, dans le Massachusetts. Peu après, il observa des poules dans son jardin et fut impressionné par leur capacité à se soutenir grâce à leurs pattes à trois pointes. Fasciné par les notions de soutien et d'équilibre, Riley souhaita créer un confort similaire pour les humains. Il mit au point un système d'amorti à trois points d'appui qu'il baptisa « New Balance ». Dès 1927, l'invention de Riley connut un succès fulgurant, ce qui l'amena à embaucher un vendeur nommé Arthur Hall. Quelques années plus tard, en 1934, Hall devint associé de l'entreprise. En 1956, les deux associés vendirent la société à la fille et au mari d'Arthur Hall.
Dans les années 60, le coussin de soutien qu'ils avaient créé a rapidement conquis le cœur des athlètes, et la demande a atteint des sommets. Cela a conduit l'entreprise à concevoir sa première chaussure de sport performante spécifiquement destinée aux sportifs : la Trackster. Ce que beaucoup ignoraient, c'était en réalité la toute première chaussure de course au monde. Dotée d'une semelle à picots, elle offrait une adhérence et une traction optimales entre la semelle et le système d'amorti. La fille de Hall, Eleanor, et son mari produisaient près de 30 paires de Trackster par jour pour leurs clients qui commandaient par correspondance.
Dans les années 70, avec l'engouement croissant pour la course à pied à Boston, Jim Davis rachète New Balance dans la foulée du marathon de Boston. C'est à lui que l'on doit la transformation de New Balance en la marque florissante qu'elle est aujourd'hui. De la fin des années 80 au début des années 90, les Américains découvrent New Balance et ses chaussures de course et de sport haute performance. En 1976, New Balance lance sa première basket ornée de son célèbre logo « N », le modèle 360. Son prédécesseur, le modèle 574, sort en 1988.
Au tournant du 21e siècle, New Balance a continué à produire différents modèles, et ce n'est qu'en 2001 que New Balance a lancé sa série 99X, qui compte parmi les modèles les plus recherchés à ce jour.
