New Balance a été fondée en 1906 à Boston, Massachusetts, par William J. Riley, un immigrant anglais. Initialement, l'entreprise s'appelait « New Balance Arch Support Company » et son premier produit était un support pour l'arc de la tarte conçu pour améliorer l'ajustement des chaussures et soulager la douleur des tartes.