Fondée en 1906 par William J. Riley, initialement nommée New Balance Arch Support Company. L'immigrant anglais s'est installé à Boston, dans le Massachusetts, peu de temps après avoir observé des poulets dans son jardin et à quel point ils supportaient leur propre poids sur leurs pattes à trois pattes. Riley est devenu obsédé par les idées de soutien et d'équilibre et a été inspiré pour créer le même confort pour les humains. En créant son système d'amorti à trois points d'appui à la pointe de la technologie, il l'a nommé "New Balance". En 1927, l'invention de Riley gagnait en notoriété, ce qui l'a amené à embaucher un vendeur nommé Arthur Hall. Plusieurs années plus tard, en 1934, Hall est devenu associé dans l'entreprise, ce qui a finalement conduit les deux associés à vendre l'entreprise en 1956, à la fille et au mari de Hall.
Dans les années 60, le coussin de soutien qu'ils ont créé a gagné du terrain dans la communauté sportive et la demande était à son plus haut niveau. Cela a conduit l'entreprise à créer sa première sneaker de performance conçue pour les athlètes, la Trackster. À l'insu de beaucoup, il s'agissait en fait de la première chaussure de course au monde jamais créée. Doté d'une conception de semelle ondulée, cela a fourni une adhérence et une traction supplémentaires entre la semelle et le système d'amorti. La fille de Hall, Eleanor, et son mari produisaient quotidiennement près de 30 paires de Trackster pour leurs clients par correspondance.
Avance rapide jusqu'aux années 70, avec le buzz croissant autour de la course à pied à Boston, New Balance a été acquise par Jim Davis à la suite du marathon de Bostom. Davis peut être crédité d'avoir fait de New Balance la centrale électrique qu'elle est aujourd'hui. De la fin des années 80 au début des années 90, les Américains de tout le pays se sont familiarisés avec New Balance et leurs chaussures de course/athlétisme hautes performances. En 1976, New Balance a présenté sa première sneaker ornée de son tristement célèbre logo N, le numéro de modèle était 360. Le prédécesseur de la 360 est sorti en 1988, surnommé le modèle 574.
Au tournant du 21e siècle, New Balance a continué à produire différents modèles, et c'est jusqu'en 2001 que New Balance a sorti sa série 99X, certains des modèles les plus recherchés à ce jour.
